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ABSTRACT 


The thesis consists of an explanation of the similarities between 
regular and structured microprogramming; an explanation of machine 
branching architecture (particularly in the SUMC computer) required for 
ease of structured microprogram implementation; the implementation of a 
structured microprogram set in the SUMC to emulate the IBM System/360; 
and finally a comparison of the structured set with a nonstructured set 
previously written for the SUMC. 
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CHAPTER I 


INTRODUCTION 


1.1 Scope 

This thesis assumes the reader is familiar with computer micro- 
programming. It is intended to be a practical document that bridges the 
gap between computer architecture and microprogramming. It is written 
so that it appeals to those interested in computer architecture, 
computer languages, and microprogramming. 

A summary of the similarities between regular and structured 
microprogramming is given in Chapter II. The mathematical foundations 
for these are discussed in depth in the works of Dijkstra, Glushkov, 

Ito, and Mills given in the References. The basic architectural struc- 
tures needed to implement structured microprograms are explained in 
Chapter III. The SUMC, a versatile aerospace microprogrammable computer 
developed by NASA, is introduced in Chapter IV. Then, the basic struc- 
tured primitives for the SUMC are developed in Chapter V. These are 
used, throughout Chapter VI, to implement a subset of structured micro- 
programs which emulate the IBM System/360. Finally, the structured 
microprograms are compared with the corresponding nonstructured micro- 
programs. 

1.2 Background of Thesis 

The Data System Laboratory, Marshall Space Flight Center (MSFC), 
Huntsville, Alabama, is engaged in the development of a family of 
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computers known as Space Ultrareliable Modular Computers (SUMC). The 
main guideline in the SUMC program is to develop a microprogrammable 
computer family capable of emulating existing ground commercial com- 
puters. As an employee of Sperry Rand, Huntsville, Alabama, supporting 
Data Systems Lab (under contract Ho. NAS8-21812), the author was 
assigned to write the microcode for the SUMC Breadboard (SUMC BB) used 
in the emulation of an IBM System/360. The original microcode set [20] 
occupied 1700 memory locations. Delivery delays of a similar micro- 
code memory, to be used in the development of a SUMC input/output pro- 
cessor (IOP), forced MSFC to require the SUMC microcode be rewritten 
within a IK (1024) memory module, to free the other SUMC BB memory 
module for IOP use. The SUMC microcode was rewritten to fit within a 
IK memory module. Careful attention was exercised so that not only 
microcode size requirements were met, but also the resulting microcode 
instruction set was faster in execution time. 

The author has had an interest in regular expressions since 1968. 
While reading articles on regular microprogramming, he noticed great 
similarities between regular and structured programming. Structured 
programming guidelines, have been issued by MSFC to be used in the 
SUMC software development program. Similar guidelines, however, have 
not been issued in the area of microprogramming. This thesis explores 
the use of structured microprogramming in the SUMC Breadboard. This 
objective was not brought about from a mere desire to illustrate 
structured microprogramming implementation, but rather to illustrate 
structured microprogramming implementation under realistic design 
constraints. Most of the current literature on structured programming 
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concepts deals with high level language implementation. Since high 
level languages are, by design, machine independent, the application 
of structured programming techniques to them is rather straightforward. 
On the other hand, microprogramming is machine and real time dependent. 
Thus, the application of structured programming techniques in this 
area is more difficult. But most important, all design is subject to 
unpredictable restrictions (such as those caused by the delivery delay 
discussed above). Thus, the author's approach was to rewrite the 
microcode used in the SUMC BB emulation of the IBM System/360, with 
similar constraints. He purposely, preserved the sequence of events 
within the microprograms whenever possible. In this manner (with the 
algorithms as a fixed parameter), the two microcode sets could be more 
easily compared. At the same time, he was insured that the structured 
microprogram set was a valid one. That is, once this set is assembled 
into machine language and loaded into memory, it will successfully 
emulate an IBM System/360 in the problem state. 

1.3 Objectives of Thesis 

The objectives of this thesis are as follow: 

Objective 1. To point out the similarities between regular and 
structured microprogramming. This objective was fulfilled. 

Objective 2. To study the branching architecture required for 
ease of structured microprogramming implementation. This objective 
was also fulfilled. 

Objective 3. To write a complete structured microcode set for 
the SUMC BB for the emulation of an IBM System/360. 
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This objective was partially but adequately fulfilled. Rather 
than rewriting the complete microcode set, the author selected micro- 
programs subsets which exemplify the implementation techniques and 
point out the main differences between the sets. By doing this, he 
eliminated many repetitious sections from the thesis. 

Objective 4. To compare the size, speed, and ease of implementa- 
tion of the structured and nonstructured microprogram sets. This 
objective was fulfilled. 
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CHAPTER II 
MICROPROGRAMMING 


2.1 The Microprogrammable Computer i 

s 

Consider a simplified computer model consisting of two blocks: an 
operational and a control automaton shown in Fig. 2.1. The output of 
the operational automaton is the string of values of the logical condi- 

j 

tions (predicates) p. , p ? , ..., p . If the current state s. of the ! 

automaton belongs to S, then the logical condition is taken to be I 

! 

satisfied (p. = 1). Otherwise, the condition is not satisfied ( p - = 0). ; 

! 

The output signals (microoperations) of the control automaton 

(m^, n^, . ,.,'m ) are identified with certain transformations of the 

set of states of the automaton. That is, m.: S •+ S. Note that the 

0 

output of the control automaton corresponds to an input string of the 
operational automaton. 

A microprogrammable computer is a structure: 

C = { s,i,o,m,p{ ; 

of partial functions for which there exist: The set of states, S; the 

set of input sequences, I; the set of output sequences, 0; the set of 

microprograms, M; and the set of predicates, P. The input function I 

is related to S by a mapping of I into S. Thus, the input function, 1 

I: I -*■ S. Similarly, for the output function, 0: S -*■ 0; for the 

microprogram set, M: S •+ S; and for the predicate set, P: S -»■ (0,1). 


\ 


i 


i 
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Operational 

(mj, m 2 , .... m n ) 

Control 

Automaton 

< 

Automaton 






(p r p 2 , ...» p n ) 



T T 


Input Output 

Figure 2.1. Microprogranmed Computer Model 

2.2 Formal Definition of Regular Microprograms 

A class of regular microprograms [8] can be defined recursively as 
follows: 

1. Individual microoperations (e, m-| » ...» m n ) are 

regular microprog rams 0 The NO-OPERATION microoperation is e. 

2. If x and y are regular microprograms, then regular micro- 
programs are formed by the following rules: 

a. Concatenation 

x • y ; meaning x followed by y 

b. Decision expressions 

< x v y > ; meaning p • x v p • y 
P 

c. Iteration 

[ x ] ; meaning while p do x 
P 
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3. Where p is a predicate term as defined below: 

a. Individual predicates (T, F, p-j, p 2 , .*•> P n ) are 
predicate terms, 

b. If x is a regular microprogram and p is a predicate, 
then x • p is a predicate term. 

c. If p and q are predicate terms, then p v q, p A q, 
p are predicate terms „ 


2.3 Regular Microprogram Meaning 

A regular microprogram has meaning only when an interpretation is 
giveno An interpretation for regular microprograms is specified by a 
computer C = S,I,0,M,pJ on which a regular microprogram is represented. 
For any state s of S, regular microprograms will be given to the 


following meaning: 

1. e(s) = s 

2. x • y(s) = y(x(s)) 

3. < x v y >(s) = if p(s) then x(s), else y(s) 

P 

4. [ x ](s) = while p(s) do x(s) 

P 

5. T(s) = true; F(s) = false 

6. x • p(s ) = p(x(s)) 

7. (p v q) (s) = if p{s) then true, else q(s) 

8. (p A q) (s) = if p(s) then q(s), else true 

9. (p q){s) = if p(s) then q(s), else false 

10. ( p ) ( s ) = if p(s) then false, else true 

11. p(s) • q(s) = q(s) • p(s) = p(q(s) ) = q(p(s)) 
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2.4 Practical Aspects of Regular Microprogramming 

But why should one be concerned with regular microprograms? As 
it is clearly shown in the works of Glushkov [3, 4]: "Any microprogram 

can be represented in regular form. There exists an algorithm for 
transformation of arbitrary microprograms written in ordinary form into 
regular form". Ito [8] has shown that any microprogram can be written 
in an ordinary flowchart or an automaton diagram, and that this flow- 
chart or automaton diagram can be represented by a linear system of 
equations of regular microprograms. Furthermore, any linear system of 
equations of regular microprograms can be solved and its solutions are 
in the class of regular microprograms. 

2.5 Structured Microprogramming 

Structured programming is currently receiving a great deal of 
attention. The theorems providing the mathematical foundations of 
structured programming given by Mills [14] are: The structure Theorem 

("Any flowchartable program logic can be represented by the expansions 
of as few as three types of structures"), the TOP-DOWN Corollary 
("structured programs can be written or read top-down"), the 
Correctness Theorem (under certain conditions, "a program can be proved 
correct by a tour of its program tree"), and the Expansion Theorem 
which gives the rules for top-down decomposition. The three types of 
control structures which are usually used as a basis for the control 
structures of flowchartable programs are: 


***** **** * 

* f * ->. * g * 
***** ***** 


1. f then g 
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2. If p then f, else g 


* 

Yes * * No 

• ••••* p ★ m m m • 

• * * # 

it * * * * * * * * * * 

* f * * g * 

***** ***** 


3. While p do f 


m 

* * Yes * * * * * 

* p * m • ■ * f *•* 

* * ***** 

* 

* No 


Structured microprogramming is defined as the implementation of 
microprograms utilizing only concatenation, decision expressions, and 
iteration primitives. 

It is obvious that the three structured microprogramming primitives 
correspond to the expressions given under Rule 2 in the formal defini- 
tion of regular microprograms. Note that f corresponds to x, and g 
corresponds to y. 

2a. Concatenation 


x • y 


f then g 
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2b. Decision expressions 

< x v y > + Ifp then f, else g 

P 

2c. Iteration Do while 

[ x ] £ While p, do x 

P 

When implementating structured microprogramming (or programming 

in general) it is common practice to implement the iteration primitive 

[ x ] (while not p do x), instead of [ x ]. This is done because it 
P P 

is easy to load some iteration counter with a positive value (1 < v < N) 

prior to entering the iteration. The iteration count is decremented by 

a fixed number (usually 1) with each pass through the iterative loop, 

until the iteration count is made zero (or sometimes negative) prior to 

exiting the primitive. Refer to Section 5.3. Note that either [ x ] 

P 

or [ x ] can be used as a primitive without losing the validity of the 
P 

conclusions previously made. The iteration primitive when implemented 
is always finite. That is, a finite number of passes are made prior to 
exiting the iteration. 
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CHAPTER III 

STRUCTURED MICROPROGRAMMING BRANCHING ARCHITECTURE 

3.1 Machine Dependence 

Microprogramming is machine dependent. Thus, the ease with which 
one can implement structured microprograms in a given microprogrammable 
computer is closely governed by the machines' branching architecture. 
Implementation of the aforementioned control primitives is significantly 
more difficult at the macro level because specific return addresses 
must be saved within the macros. 

3.2 Ease of Implementation 

The relationship between branching architecture and ease of struc- 
tured microprogramming implementation is best shown by example. In 
the following pages three machines (X, Y, and Z) will be discussed. 

A table summarizes the machine commands used in microinstruction 
sequencing. Each control primitive is implemented for each machine 
both at the micro and macro level. For each primitive, a microprogram 
and a macroprogram are given. The programs are further illustrated by 
the corresponding micro and macro flowcharts. The following abbrevia- 
tions are used for the sequencer and alternate sequencer registers: 

SEQ and ASEQ respectively. Two other utility registers LITERAL (LIT) 
and TEMPORARY (T) are used. 
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TABLE 3.1 

Successor Commands for Machine X 


COMMAND NEST INSTRUCTION ADDRESS RETURN ADDRESS 

STEP (SEQ) + 1 

SKIP (SEQ) + 2 

SAVE (SEQ) + 1 (SEQ) + (ASEQ) 

CALL (ASEQ) + 1 (SEQ) - (ASEQ) 

JUMP (ASEQ) + 1 

RETN (ASEQ) + 2 

WAIT (SEQ) — 


The successor commands for Machine X [16], are given in Table 3.1. 
The default successor command is STEP. The machine has two pointers 
into control memory, SEQ and ASEQ. It has subroutine capabilities 
provided by the CALL and RETN commands. Both true and false successors 
can be specified in each instruction. Figures 3.1 through 3.6 further 
illustrate the implementation of structured primitives given in the 
text for Machine X. 

At the micro level, the structured microprogram primitives can be 
easily implemented. However, implementation of these primitives at the 
macro level is more difficult because specific return addresses must be 
inserted within the macros. 


Primitive: f then g 

Microprogram 

f, STEP 
9 
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• ENTRY • 


* * * * * 

* f * 

* * * * * 

* STEP 

★ * * * * 

* 9 * 

***** 

Figure 3.1. Concatenation Microflowchart for Machine X 

Primitive: f then g 

Macroprogram 

f p STEP 
f 2 , STEP 


f 


n 


5 


STEP 


G-j - 1 =: ASEQ 

JUMP 



9 
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Figure 3. 

Primitive: 

Microprogram 

G: 

F: 


• ENTRY • 


********* 

* f * 

********* 

Fl 

STEP 

********* 

* f2 * 

********* 

^2 

» 

********* 

* f * 

T n 

********* 

Fn 

m 

* 

********* 

* G] -1 -»• (ASEQ) * 

********* 

’jump 

********* 

* g 
********* 

Gl 

2 Concatenation Macroflowchart for Machine X 


If p then f, else g 

If p then SKIP, else STEP 
g, SKIP 
f, STEP 
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• ENTRY • 


STEP 


★ * * * * 

* g * 

* * * *■ * 

• 2 

* SKIP 


* 

NO * * YES 

• * P * • 

* * 

* 

1 


SKIP 


* * * * * 

* f * 

* * * * * 

• 3 

STEP * 


* * * * -k 

* * 

* * * * * 

4 

Figure 3.3. Decision Microflowchart for Machine X 


Primitive: 


If p then f, else g 


Macroprogram 

F ] - 1 =: ASEQ 

If p then CALLj else STEP 

G 1 - 1 =: ASEQ 

If (not p) then CALL, else STEP 

F: f: f 1 

f 2 

o 

f n-l 

f n , RETN 


G: 


g: 


g l 

g 2 

« 

g- JUMP 
3 m 



ENTRY 


*********** 

* F, - 1 •+ (ASEQ) * 

* *^* ******** 


STEP 


********** 
* 

* *** ******* 


G-j — 1 -*■ (ASEQ) * 


NO * * YES 

i « * p * * i 

★ * 

* 


CALL 


***** 

* f * 
****** 


* 

* * NO CALL 

* P *•••«< 


STEP 


* * 
* 


N 

E 

V 

E 

R 

T 

A 

K 

E 

N 


2 

YES 


***** 

* g T * 


a i 

****** 


***** 
* * 
***** 


***** 

* 9m * 
3 m 

***** 


JUMP 


***** 
* * 
***** 


***** 
* * 
***** 


***** 

* f n-l * 

***** 


n- 


***** 

* f n * 

***** 


RETN 


***** 
* * 
***** 


Figure 3.4. Decision Macroflowchart for Machine X 
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Primitive: 

Mi croprogram 

ROM: 


While p» do f 

ROM - 1 =: ASEQ 

If (not p) then STEP, else SKIP 
f, JUMP 
9 


. ENTRY • 


*********** 

* ROM-1 - (ASEQ) * 
*********** 

• ROM-1 


* 

* * NO STEP 

^ P “ff m • * • 

* * 

*R0M 

YES • 

• SKIP 

* * * ★ 'k 

* g * 

* ★ * * ★ 

ROM + 2 


* * * * * jump 

* f * 

* * * * * 

ROM + 1 


Figure 3*5. Iteration Microflowchart for Machine X 



Primitive: 

Macro prog ram 

ROM: 

G: 

F: 


While p, do f 


F, - 1 =: ASEQ 

If {not p) then JUMP, else STEP 
9 

f: f, 


ROM 


n-1 
■ 2 =: 


f n » JUMP 


ASEQ 


. ENTRY . 


• -f • • • « 

*********** 
* F 1 - 1 -*■ (ASEQ) * 
*********** 


STEP 


YES * * NO 

* • * p * • 

* * 


ROM-1 

JUMP 


***** 

* g * 

* * * * * 

G=R0M+1 


ROM 


********** 


********** 


********** 

* . f n-l 

********** 


********** 

* ROM-2 -*■ (ASEQ) 
********** 


n-1 


*********** 


*********** 


JUMP 


Figure 3.6 


Iteration Macroflowchart for Machine X 
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TABLE 3.2 

Successor Commands for Machine Y 


COMMAND 

NEXT INSTRUCTION ADDRESS 

RETURN ADDRESS 

STEP 

(SEQ)+1 


SKIP 

(SEQ)+2 


SAVE 

(SEQ)+1 

(SEQ)+1 ■+ (ASEQ) 

CALL 

(LIT) 

(SEQ)+1 -*■ (ASEQ) 


JA 

JL 

JT 


(ASEQ) 

(LIT) 

(T) 


The successor commands for Machine Y [17] are given in Table 3.2. 
The machine has four pointers into control memory: SEQ, ASEQ, LIT, 
and T. The STEP, SKIP, SAVE, and CALL commands are similar to those 
of Machine X. Only one successor can be specified in each microinstruc- 
tion. The default successor is always STEP. Machine Y has three JUMP 
commands. At the macro level, the existence of multiple JUMP commands 
simplifies returns from the function f and facilitates modular decompose 
tion of the microcode. However, specific return addresses must still be 
inserted within the macros. 

Primitive: f then g 

Microprogram 

f, STEP 

g 


• ENTRY • 


* * * * * 

★ f * 

★ ★ * *Ar ★ 

• STEP 

★ ★ * * * 

* g * 

* * * * * 


Figure 3„7. Concatenation Microflowchart for Machine Y 



Primitive: 


f then g 


Macroprogram 

f r STEP 


G 


m 

r 


STEP 

=: ASEQ, OA 


9 


• ENTRY * 


* * 
* 

* * 


★ * * * 
f l 

* * * * 


STEP 



★ * 
* 

* * 


* * * * 
f n 

* * * ★ 



STEP 


******* 
* G-j-KASEQ) * 
******* 


JA 


******* 

* g * 

******* 


Figure 3.8. Concatenation Macroflowchart for Machine Y 
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Primitive: If p then f, else g 

Microprogram 

If p then SKIP, else STEP 
g, SKIP 
f, STEP 


• ENTRY • 


* 

NO * * YES SKIP 

• * p 

* * » 

* * ★ * * * 
1 * f * 

* * * * * 

• 3 

STEP • 


STEP 


* * * * * 

* g * 

* * * * * 

• 2 

• SKIP 


* ★ * * -k 

* * 

* * * 'k * 

4 


Figure 3,9. Decision Microflowchart for Machine Y 


Primitive: If p then f, else g 

Macroprogram 

F 1 =: LITERAL 

If p then CALL, else STEP 
G ] =: LITERAL 

If (not p) then CALL, else STEP 


G: 


n-1 

F „, OA 


g: 


g,„, JA 
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* ENTRY * 


*********** 
* F ] + (LIT) * 
*********** 


CALL YES * * NO 


P 

* * 


*********** 


*********** 


*********** 

* G-. (LIT) * 

*********** 


STEP YES * * NO CALL 


*********** 


*********** 


*********** 


*********** 


*********** 

* (ASEQ)+1 -> (ASEQ) * 

*********** 


*********** 

* “f * 

n 

*********** 


p 

* * 


***** 


***** 


Figure 3- 1 0„ Decision Macroflowchart for Machine Y 
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Primitive: While p, do f 

Microprogram 

ROM =: ASEQ 

ROM: If (not p) STEP, else SKIP 

f, JA 
9 
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• ENTRY * 


********* 

* F-] -* (ASEQ) * 
********* 

. STEP 

********* 

* ROM + (LIT) * 
********* 


ROM-1 


JA 

• * • • 

• • « -f * 

* 

NO * * * *YES 

STEP 

* * • * 

* 

* * 

• 

***** 

* 

***** 

* * 
***** 

• F i 

■ 

ROM 

* g * 


***** 

ROM+1 


* * * * * 
* * 
* * * * * 


m ***** 

* f n * 

***** 

F 

• • n 

• JL 

Figure 3d2. Iteration Macroflowchart for Machine Y 

The successor corranands for Machine Z are given to Table 3.3. At 
the micro level, the implementation of structured primitives is identi- 
cal to that of Machine Y. However, at the macro level, the implementa- 
tion of the decision primitive is considerably easier since this 
successor set allows for multiple return addresses to be specified 
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outside of the macro instruction blocks,, Thus, substantial improve- 
ments in microprogramming efficiency and a reduction in control memory 
size are possible with Machine Z. 

Microprogrammable machines are not easy to program structuredly 
unless the branching architecture capabilities provide for easy 
implementation of the structured primitives. In particular, a successor 
set consisting of STEP, SKIP, SAVE, two CALL, and two JUMP commands, 
should be sufficient to implement structured microprograms with ease, 

TABLE 3.3 

Successor Commands for Machine Z 

NEXT INSTRUCTION ADDRESS RETURN ADDRESS 

(SEQ)+1 

(SEQ)+2 

(SEQ)+1 (SEQJ+1 - (ASEQ) 

{ ASEQ ) (SEQ)+1 -► (ASEQ) 

(LIT) (SEQ)+1 - (ASEQ) 

(ASEQ) 

(LIT) 


COMMAND 

STEP 

SKIP 

SAVE 

CALLA 

CALL 

JA 

JL 


Primitive: f then g 

Microprogram 

f, STEP 
9 


• ENTRY • 


* * * * * 

* f * 

* **■ * * ★ 

• STEP 
* * * * * 

* g * 

* * * * * 


Figure 3.13. Concatenation Microflowchart for Machine Z 



Primitive: 

f then g 

Macroprogram 


F l : 

f r STEP 

m 


■ 

V STEP 


G ] »: ASEQ, OA 


• ENTRY • 


********* 

* f-| * 

********* 

* STEP F 1 

********* 

* * 
********* 

* STEP 

« 

********* 

* f n * 

********* 

* STEP F n 

* 

********* 

* G*] + (ASEQ) * 
********* 

* OA 

********* 

* g * 

********* 


Figure 3*14. Concatenation Macroflowchart for Machine Z 
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Primitive: 

Microprogram 

G: 

F: 


If p then f, else g 


If p then SKIP, else STEP 
g, SKIP 
f, STEP 


• ENTRY • 


★ * * * * 

★ g * 

* * * * * 


• 2 

’SKIP 


NO * * YES 

* * * P * • • 

* * 

* 


* * * * * 

* f * 
***** 

• 3 

STEP* 


***** 
* * 
***** 

4 


Figure 3 0 1 5 - Decision Microflowchart for Machine Z 


Primitive: If p then f, else g 

Macroprogram 

F ] =: ASEQ 

G-j =: LIT 


F r 


If p then CALLA, else CALL 

f - f 

r. r 1 


G l : 


V JA 


g: g 


i 


V JA 



ENTRY 


★ **★★**★*** 

* ' F-. -»■ (ASEQ) * 

***X******* 

• 1 

*********** 

* G, (LIT) * 

*********** 

2 


CALL 
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Figure 3.16 


Decision Macroflowchart for Machine Z 
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Primitive: While p, do f 

Macroprogram 

ROM =: ASEQ 


ROM: If (not p) then STEP, else SKIP 

F: f, JA 

G: g 


• ENTRY • 


*********** 

* ROM + (ASEQ) * 
*********** 

ROM-1 

• « ••••••••• 

* 

* * no ***** 

* p ****** f * 


OA 


* * 
* 


ROM 


***** 

F=ROM+l 


***** 

* g * 

***** 

G-ROM+2 


Figure 3.17. Iteration Microflowchart for Machine Z 


Primitive: While p, do f 

Macroprogram 

F 1 =: ASEQ 
ROM =: LIT 


ROM: If (not p) then JA, else STEP 

G: g, STEP 



ENTRY 
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★ ★ 
★ 
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********* 
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********* 
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********* 
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********* 
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* f 
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Figure 3J8. Iteration Macroflowchart for Machine Z 
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CHAPTER IV 

SPACE ULTRARELIABLE MODULAR COMPUTER (SUMC) 


4.1 General Description 

The simplified SUMC block diagram shown in Fig. 4.1 depicts SUMC's 
logical construction. Six major logic blocks are shown and are briefly 
described herein to provide the reader a better understanding of SUMC's 
microprogrammed control. These logic blocks are the Main Memory Unit, 
the Scratch Pad Memory, the Arithmetic Logic Unit, the Multiplexer 
Register Unit, the Floating Point Unit, and the Control Unit. 

The Main Memory Unit (MMU) is a 32 bit plated wire memory which 
is used to store program instructions and data. The memory addressing 
scheme allows access of up to 4 billion words. 

Scratch Pad Memory (SPM) consists of sixty-four 32 bit registers. 
Factors which determine SPM use and allocation are: 

1. Instruction format and repertoire. 

2. Memory addressing scheme. 

3. I/O and interrupt processing scheme. 

Scratch Pad Memory register assignments for the 32 bit floating point 
SUMC Breadboard are shown in Fig. 4.2. 

The Arithmetic Logic Unit (ALU) consists of three multiplexers 
and two parallel arithmetic units. Multiplexers are used to select 
the data source(s) for the two arithmetic units which perform the 
required logical or arithmetic operation. 
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Figure 4.1 


Simplified SUMC Block Diagram 
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Figure 4.2. Sample Scratch Pad Memory Map 
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The Multiplexer Register Unit (MRU) consists of three multiplexers 
and three registers. The MRU is used to transfer data from the ALU to 
the Main and Scratch Pad Memory units, and to retain the results of 
intermediate microinstructions during microprogram execution. 

The Floating Point Unit (FPU) consists of a 32 bit multiplexer, 
an 8 bit Exponent Arithmetic Logic Unit (EALU), and an 8 bit Exponent 
Register (ER). The FPU is used for computing the characteristic, and 
for normalization, of floating point numbers. 

The Control Unit (CU) decodes the program instruction and provides 
the ALU, SPM, MRU, FPU and MMU control required to execute the instruc- 
tion. The major units within the CU and their function are: 

1. Instruction Register (IR) 

The IR is a 32 bit register which contains the computer 
instruction currently being executed. The contents of 
the 8 bit operation code field is used to address the 
IAROM. 

2. Instruction Address Read Only Memory (IAROM) 

The IAROM is a 256 word 24 bit read only memory which 
contains the starting addresses of the computer instruc- 
tion microprogram stored in the MROM, and additional 
instruction format control bits. The 8 bit operation 
code of each computer instruction specifies the IAROM 
location which contains the MROM starting address for 
the microprogram that must be executed to perform the 
computer instruction*, The 10 least significant bits of 
the addressed IAROM location are gated to the Sequence 
Control Unit (SCU) for MROM addressing. 
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3. Sequence Control Unit (SCU) 

The SCU functions as an address register for the Micro- 
program Read Only Memory (MROM). The value contained 
in the SCU specifies an MROM location (microinstruction) 
to be broadcast for SUMC control, SCU values are modified 
during microinstruction execution to provide microprogram 
sequencing* 

4. Microprogram Read Only Memory (MROM) 

The MROM is a 1024 word 72 bit memory which contains the 
prestored sequences of microinstructions (microprograms) 
required to fetch and execute program instructions, initiate 
and control input/output operations, and respond to exter- 
nal interrupts, A microprogram is executed by broad- 
casting the contents of one or more MROM locations to the 
ALU, MRU, FPU, SPM, MMU, and CU, 

5. Iteration Counter (IC) 

The IC is used to control microinstruction sequencing. 

The contents of the IC may be interrogated and/or modified 
under microinstruction control. Microprogram transfer or 
microinstruction reiteration may be affected depending on 
the value contained by the IC at the time of interrogation. 

4.2 System Organization and Data Flow 

A more detailed SUMC block diagram is depicted in Fig. 4.3. The 
system is structured and interconnected to provide a versatile and 
orderly flow of data between the arithmetic section and memory. The 
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data path for information transferred between main memory and peripheral 
devices (I/O) is through the Arithmetic and the Multiplexer Register 
Units. 

The hardware is organized into six functional sections Main 
Memory Unit (MMU) , Scratch Pad Memory (SPM), Arithmetic Logic Unit (ALU), 
Multiplexer Register Unit (MRU), Floating Point Unit (FPU), and the 
Control Unit (CU). 

4.3 Functional Description 

Main Memory Unit (MMU) 

The main memory addressing scheme provides both base and index 
addressing capability., Details of how instructions are read from 
main memory and executed are described later. 

Scratch Pad Memory (SPM) 

The SPM consists of sixty-four 32 bit semiconductor registers. 

The memory is divided into four groups of 16 registers each. Each 
group provides nondestructive read storage for 8 general purpose 
registers, 4 floating point registers, a program counter for instruc- 
tion address storage, and other utility functions such as program and 
machine status, interrupt return, and temporary storage. 

The two high order bits of SPM address (register group select) 
is provided by the interrupt source. The four low order address bits 
(register select) are provided by the instruction being executed or by 
the microcode. 

Memory addressing and read/write operations are under micro- 
program control. This control also provides for partial read/write 
operations which allows floating point fractions to be accessed and 
operated upon independent of their characteristics. 
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Arithmetic Logic Unit (ALU) 

The arithmetic section of the CPU consists of two 36 bit adder 
units and three 36 bit multiplexers. 

Normal operations consist of performing arithmetic or logical 
operations on one, two, or three 32 bit operands selected by the input 
multiplexers. Operand selection and the operations to be performed by 
the arithmetic section are specified by the microcode stored in MROM. 
Multiplexer outputs are zero when no operand selection is specified. 

Four extender bits (least significant bit positions) provide the 
capability for operating on 36 bit operands. These positions are used 
during special arithmetic operations for multiply, divide and square 
root algorithms, and when performing a long shift of the 64 bit word 
contained in the multiplexer register section PRR and MAR registers. 

MPXA1 is a two input 36 bit multiplexer which selects the data 
for input A for the first adder unit (ADI). Only one of the two inputs 
is used in this configuration. This input consists of the 32 bit 
Floating Point Multiplexer (FPM) output and the four most significant 
bits (sign and positions 1 through 3) of the multiplexer register 
section MAR register. 

MPXB1 is a three input 36 bit multiplexer which selects the data 
for input B of adder unit ADI. The three inputs consist of two 32 bit 
words and two partial word inputs. They are: 

1. I/O is a 32 bit source input from external input/output 
hardware. 

2. SPM is a 32 bit source input from scratch pad memory. 
Multiplexer control and internal connections allow 
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selection of full word or half word scratch pad memory. 

Half SPM is obtained by gating the SPM input shifted 
right one bit position with a sign fill in the vacated 
high order bit position. 

3. MROM is a 10 bit source input (transfer field) from the 
microprogrammed read only memory. The inputs are connected 
to bit positions 22 through 31 of MPXB1. 

4. Status inputs are various machine and program status bits 
connected to the MPXB1 positions not used by the MROM 
input. Selection of status information is independent 

of MROM selection. 

MPXB2 is a three input 36 bit multiplexer which selects the data 
for input B of the second adder unit (AD2). The output of ADI provides 
the information for input A of AD2. The three inputs to MPXB2 are: 

1. SPM is a 32 bit data source from scratch pad memory. 

Input connections are made such that 1/4 or 1/8 scratch 
pad memory words may be selected. This is accomplished 
by gating the SPM input shifted right two and three bit 
positions respectively with a sign fill in the vacated 
high order positions. The least significant bits are 
shifted into the extended bit positions of the MPXB2 
output. 

2. MM is a 32 bit source input from main memory. Multiplexer 
control is implemented to allow either full or partial 
word selection. Positions 8 through 31 can be selected 
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for floating point fraction operations. Positions 20 
through 31, the instruction displacement field, can also 
be selected for computing main memory address. 

3. EALU is an 8 bit input from the exponent arithmetic 
logic unit. EALU inputs are connected to the most 
significant 8 positions of MPXB2. This input provides 
a data path for logically combining floating point 
characteristics and fractions in the arithmetic section. 

Multiplexer Register Unit (MRU) 

The multiplexer register section consists of three 32 bit multi- 
plexer register pairs. 

These multiplexer register pairs control the flow of data between 
the arithmetic section output and the main and scratch pad memory. 

They also provide temporary storage for intermediate operands obtained 
during a series of arithmetic or logical operations. 

The multiplexer register pairs are shown in Fig. 4.3 and are 
identified as follows: 

1. Product Remainder Multiplexer/Register (PRM/PRR) ; 

2. Memory Address Multiplexer/Register (MAM/MAR); 

3. Multiply Quotient Multiplexer/Register (MQM/MQR). 

Product Remainder Multiplexer (PRM) is a four input 32 bit gating 

network which also has shifting capability. The arithmetic section 
output is connected to the four PRM inputs in a manner that allows the 
input to be shifted either right or left, or gated directly to the PRM 
output. 
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Depending on the microcode used, the input may be: 

1. Gated direct to PRM output. 

2. Shifted right 1 or 4 positions at the PRM output. 

The vacated high order bits are either replaced with the 
arithmetic sign or with zero depending on the specific 
microcode used. This corresponds to an arithmetic or 
logical right shift respectively. 

3. Shifted left 1, 2, or 4 positions at the PRM output. 

The vacated low order bits are either replaced with the 
output of the four extended bit positions or with zero 
depending on the specific microcode used. This corre- 
sponds to a long or short left shift respectively. 

As shown in Fig. 4.3, the PRM output is connected to the PRR and 
MQM input and is also available externally. Information is entered 
into the PRR only when specified by the microcode. 

Memory Address Multiplexer (MAM) is a four input 32 bit gating 
network with shifting capabilities similar to that of the PRM. The 
output is entered into the MAR only when specified by the microcode. 

Two data sources, the ALU and the MAR outputs, are connected to 
the four MAM inputs. Depending on the microcode used, the MAM output 
is: 

1. The arithmetic section output (positions sign through 31). 

2. The four extended positions of the arithmetic section 
output and the contents of MAR positions 4 through 31. 



42 


3. Same as for 2 right shifted 1 or 4 positions. 

The vacated high order positions are either replaced 
with the least significant bits of the arithmetic section 
output (positions 28 through 31) or zero depending on 
the specific microcode used. This corresponds to a long 
or short right shift in the MAM. 

4. Same as for 2 left shifted 1 , 2 or 4 positions. 

The vacated low order bits are replaced with zero. 

Multiply Quotient Multiplexer (MQM) in a two input 32 bit gating 
network that has shifting capabilities similar to that of the PRM and 
MAM. 

Inputs are provided by the PRM and MQR outputs. Depending on the 
microcode used the MQM output is: 

1. The PRM output. 

2. The MQR output right shifted four positions. The sign 
bit replaces the vacated high order positions. 

3. The MQR output left shifted 1 or 2 positions. The 
vacated low order positions are replaced with zero. 

Floating Point Unit (FPU) 

The floating point section contains logic for computing exponents 
and for normalizing floating point fractions. These operations are 
performed by three functional units interconnected as shown in Fig. 4.3. 
These units are: Exponent Arithmetic Logic Unit (EALU), Exponent 

Register (ER), and Floating Point Multiplexer (FPM). 

Exponent Arithmetic Logic Unit (EALU) 

Arithmetic operations are performed on data selected by three 
multiplexers whose outputs are connected to two adder units. Data 
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selection and arithmetic operations are specified by control memory 
microcode. 

Exponent fields from both the scratch pad and main memory outputs 
are connected to the EALU input. Also connected to the input are the 
exponent register output and the derived exponent (DEX) from the 
floating point multiplexer. The derived exponent specifies the number 
of hexadecimal digits the floating point multiplexer input must be 
shifted (right or left) to produce a normalized fraction. Exponent 
arithmetic logic unit outputs are connected to the ER and to MPXB2 of 
the arithmetic section as shown in Fig. 4.3. 

Exponent Register (ER) 

The Exponent Register provides temporary storage for results of 
arithmetic operations performed by the EALU. Exponent register outputs 
are connected to the EALU input, and to the floating point multiplexer 
for controlling fraction normalization. 

Floating Point Multiplexer (FPM) 

The Floating Point Multiplexer, provides logic for normalizing 
floating point fractions. Normalization of long (64 bit) or short 
(32 bit) operands can be performed depending on the specific microcode 
used. 

Outputs from the multiplexer register section PRR and MAR registers 
provide a 64 bit input to the FPM. These two registers provide tem- 
porary storage for the most and least significant words, respectively, 
of the fraction to be normalized. Floating point multiplexer logic 
generates a 5 bit derived exponent (DEX) which specifies the number 
of hexadecimal digits the contents of PRR and MAR must be shifted to 
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obtain a normalized fraction. The DEX value is transferred to the 
ER (via the EALU) when specified by control memory microcode. 

The exponent register contents provides control for the FPM 
normalizing logic. This logic, when enabled by the microcode, shifts 
the 64 bit input the number of positions specified by the value con- 
tained in the ER. The FPM output is a 32 bit word connected to input 
multiplexer MPXA1 of the arithmetic section (refer to Fig,, 4.3). This 
output consists of either the least or most significant half of the 
normalized input, depending on the specific microcode used. 

When not enabled, the FPM normalizing logic gates the specified 
portion of the 64 bit input to the output without normalizing. This 
provides a data path between the PRR or MAR output and the arithmetic 
section during fixed point arithmetic or logical operations. 

Control Unit (CU) 

The control unit contains six functional units that control SUMC 
operation and data flow. These units are: Instruction Register (IR), 

Instruction Address Read Only Memory (IAROM), Sequence Counter (SC), 
Iteration Counter (IC), Microprogram Read Only Memory (MROM), and 
Control Logic and Timing (CLT). 

Instruction Register (IR) 

The IR is a 32 bit register. Each computer instruction to be 
executed is first gated to the IR for temporary storage. The instruc- 
tion operation code (8 bits) identifies the IAROM location containing 
the instruction microprogram starting address. 
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Instruction Address Read Only Memory (IAROM) 

The IAROM is a 256 word 16 bit memory constructed from read only 
memory storage elements. Each IAROM word is associated with a specific 
computer instruction operation code, thus allowing an instruction 
repertoire of up to 256 instructions. 

The 10 least significant bits of each IAROM word specify the 
starting address for the microprogram that must be executed to perform 
instruction operations. This information is gated into the sequence 
counter for control memory addressing. The remaining six bits identify 
instruction characteristics that allow functions to be implemented in 
hardware which simplify firmware design. These characteristics are: 
data addressing boundaries, register specification limitations, and a 
memory operand flag which indicates an operand from main memory is 
required for instruction execution. 

Sequence Control Unit (SCU) 

The Sequencer register is a 10 bit register. It functions as an 
address register for the Microprogram Read Only Memory (MROM). Sequencer 
register contents are modified under microinstruction control to provide 
microprogram sequencing. Modification is conditional or unconditional 
depending on the specific microcode used. 

The value contained in the sequencer register can be incremented 
by 1, or initialized from either of three sources. These sources are: 
Arithmetic Logic Unit (ALU); Instruction Address Read Only Memory 
(IAROM); and the Microprogram Read Only Memory (MROM). Both external 
and internal status lines are monitored by sequence counter control 
logic to provide microprogram sequence control. External status lines 
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are: interrupt request, input request, and output request. Internal 

status lines are: overflow, arithmetic section output sign, EALU sign, 

and iteration counter status. 

Iteration Counter (IC) 

The Iteration Counter is a 6 bit counter. It is used to implement 
microprogram loops for instructions requiring repeated operations such 
as shift, divide, multiply, and square root. Depending on the specific 
microcode used, the IC value can be decremented in either 1 or 4 bit 
steps. It can also be initialized from either of three sources: the 

PRM, the PRR, or the MROM. 

Microprogram Read Only Memory (MROM) 

The MROM is a 1024 word 72 bit memory. This memory contains the 
prestored control words (microinstructions) required to fetch and 
execute program instructions, initiate and control I/O operations, and 
respond to external requests. 

Each 72 bit control word is divided into fields where the control 
bits in each field specify the operations to be performed by the associ 
ated SUMC sections. Table 4.1 shows the control word format. 

4.4 Computer Control 

The computer can be operated in either of two modes (normal or 
manual) that can be selected from the computer operators panel. 

In the normal mode of operation all I/O requests, input data, and 
computer control signals are generated by external sources. In the 
manual mode of operation, all external inputs are disabled and replaced 
by similar functions which can be generated manually from the computer 



TABLE 4.1 


SUMC Control Memory Word Format 
BIT FUNCTION 


1-10 

ROM Transfer Address 

11-12 

Condition Selection 

13-16 

Sequencer and Iteration Control 

17-18,59 

FPM Control 

19-24 

EALU Control 

25-26 

Main Memory Control 

27-30 

Load Register 

31-32 

MQM Control 

34-36 

MAM Control 

38-41 

PRM Control 

43-44 

ALU Control 

45-47 

Adder 2 Control 

48-50 

Adder 1 Control 

51-55 

MPXB2 Control 

56-58,60 

MPXB1 Control 

61 

MPAX1 Control 

62-63 

SPM Access 

64 

SPM Read/Write 

65-66 

SPM Address Modifier 

67-72 

SPM Address 

37,42,58,60 

Special Control 
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operators panel. The manual operating mode provides for manual loading 
or modification of programs and for microprogram verification. 

The following is a brief description of the signals which control 
the computer and I/O operations: 

1. Computer stop - Computer stop disables the timing logic 
during fetch of the instruction following the computer 
stop request. No SUMC operations are performed until the 
computer stop request is removed. 

2. Computer start - Computer start removes the computer 
stop request and enables the timing logic 

3. Program halt - Program halt disables the IAROM output 
(IAROM output is forced to a fixed MROM address) causing 
transfer to the program halt microprogram. This micro- 
program decrements the program counter contents (instruc- 
tion address) and returns to the fetch microprogram. All 
I/O requests are processed in the program halt condition. 
Normal instruction execution continues when the program 
halt condition is removed. 

4. Program start - Program start removes the program halt 
condition and allows normal instruction execution to 
continue. 

5. Data output request - Data output request is detected 
during the fetch microprogram and causes transfer to the 
I/O microprogram. Data is accessed from the memory loca- 
tion specified by the address on the I/O input bus. 
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6. Data input request - Data input request is detected during 
the fetch microprogram and causes transfer to the I/O 
microprogram. The data to be stored is the second of two 
words input from the I/O bus. The first word specifies the 
memory location where the data is to be stored. 

7. Interrupt request - Interrupt request is detected during 
the fetch microprogram. The I/O microprogram performs 
the operations required for the particular interrupt 
identified by the data word on the I/O input bus. 

4.5 Timing 

The timing logic consists of an oscillator and logic for generating 
six signals depicted in Fig. 4.4. Three of the signals (X, Y, and Z) 
are used for control of basic operations while the remaining signals 
provide for special control functions and timing variations. The basic 
microinstruction cycle consists of five operations which are described 
as follows: 

1. Selection of the control word to be broadcast for opera- 
tional control. This occurs at clock time Z when the 
sequence counter contents are updated by the previous 
microinstruction. The updated MROM address selects the 
new control word that is broadcast for operational control. 

2. Start memory read/write operation if specified by micro- 
code. Scratch pad and main memory write operations are 
initiated at clock time X. Address and data to be stored 
must be loaded into the appropriate registers during a 
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CLOCK 

u_| l 



WD 


X 


J L_ 

_I — l 



r~L 



1 *(Start main memory read/write.) 

♦(Start SPM write.) 

2 Update SPM address. 

♦(Set instruction register.) 

3 *(Set MQR, PRR, MAR, ER) 

Update sequence and iteration counters. 


♦These operations are performed only when specified by the microcode. 


Figure 4.4. Basic SUMC Timing Signals 
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previous microinstruction cycle. The SPM address register 
is not updated until the SPM write operation is completed. 
This allows an operand from SPM to be operated upon and 
returned during the same microinstruction cycle. The SPM 
address is updated at clock time Y. 

3. Perform arithmetic or logical operations specified by 
control word. These operations occur during the complete 
microinstruction cycle. It should be noted however that 
scratch pad memory operands are not available until 
clock time Y where the address is updated as specified by 
the current control word. 

4. Gate results of arithmetic or logical operations into 
temporary storage registers of multiplexer register 
section for later use or for transfer to main or scratch 
pad memories. This occurs at clock time Z. 

5. Update the sequence and iteration counter contents, as 
specified by the microcode and status signals, to maintain 
the desired microprogram control. This occurs at clock 


time Z 
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CHAPTER V 

SUMC BRANCHING ARCHITECTURE 


5.1 Sequence Control Unit (SCU ) 

The purpose of the SUMC Sequence Control Unit (SCU) is to provide 
the address of the next microinstruction to be executed. To achieve 
this purpose, selected data is brought into the sequencer register. 

Data is selected from one of three sources as outlined below: 

IAROM - The 10 least significant bits of the IAROM are loaded 
into the sequencer. This value is the microprogram starting 
address. 


MROM - The 10 least significant bits of an MROM control word 
are loaded into the sequencer. This value is the address of 
the microinstruction to be executed next if a condition 
checked for is met. 

PRM - The 10 least significant bits of the PRM multiplexer 
are loaded into the sequencer. This value is the address of 
the next microinstruction to be executed. 

5.2 The SUMC Conditional Checks 

The SUMC has a number of conditional checks which are used to decide 
which microinstruction is to be executed next [2], These checks can be 
grouped into two categories: The Decision checks and the Iterative 
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checks. The Decision checks can be grouped into three categories: The 

I/O checks, JI; the FALSE checks, JF; and the TRUE checks, JT. 

The I/O Checks (JI). 

For each of these checks, if the I/O condition checked for is true; 
the sequencer register is loaded with the MROM transfer field; if false, 
the contents of the sequencer are incremented. The I/O checks are 
defined as follows: 

JINT(N)-Jump on interrupt to N. 

JIDOT(N)-Jump on interrupt or data out request to N. 

JI0(N)-Jump on interrupt or I/O request to N. 

The FALSE Checks (JF) 

If the condition checked for is false, the sequencer is loaded 
with the MROM transfer field; if true the sequencer contents are 
incremented. The FALSE checks are defined as follows: 

JNOF(N)-Jump on no ALU overflow to N. 

JNXOF(N)-Jump on no EALU overflow to N. 

JNZ{N)-Jump if FPM not zero. 

JNRSX(N)-Jump on no register specification to N. 

The TRUE Checks (JT) 

For the TRUE checks, if the condition checked for is true, the 
sequencer is loaded with the MROM transfer field; if false, the 
sequencer contents are incremented. The TRUE checks are defined as 
follows: 

JN(N)-Jump if ALU negative. 

JNX(N)-Jump if EALU negative. 

J I A1 4-Jump if IAROM control bit 14=1. 

JIA13(N)-Jump if IAROM control bit 13=1. 
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The Iterative Checks (JC) 

For the Iterative checks, if the count condition checked for is 
satisfied, the sequencer is loaded with the MROM transfer field; other- 
wise the count is decremented and the same microinstruction is executed 
(for JCH); or the next microinstruction is executed (for OCA) . The 
Iterative checks are defined as follows: 


dCZH(N) 


JCL4H(N) 


JCZA(N) 


JCL4A(N) 


Jump to N if iteration counter contents is zero. 
Otherwise, decrement the iteration counter con- 
tents by 1 and repeat microinstruction. 

Jump to N if iteration counter contents is less 
than 4. Otherwise decrement the iteration 
counter contents by 4 and repeat microinstruction. 
Jump to N if iteration counter contents is zero. 
Otherwise, decrement the iteration counter con- 
tents by 1 and execute next microinstruction. 

Jump to N if iteration counter contents less 
than 4. Otherwise, decrement the iteration 
counter contents by 4 and execute next micro- 
instruction. 


The SUMC successor commands are summarized in Table 5.1. The 
unconditional branching commands are STEP and J (Jump); the decision 
commands are JI (Jump on I/O Condition), JT (Jump on TRUE), JF (Jump 
on FALSE); the iterative commands are represented by JCH (Jump on 
count condition true or hold), and JCA (Jump on count condition true 
of advance). 
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TABLE 5.1 

Successor Commands for SUMC BB 

COMMAND NEXT INSTRUCTION ADDRESS INSTRUCTION ADDRESS 


STEP 

(SEQ) + 1 


— 

J 

(MR0M) x (SEQ) 


— 

JI 

j< (MR0M) x - (SEQ) V 

(SEQ)+1 > 


JT 

T < (MR0M) x -> (SEQ) V 

( SEQ ) +1 > 

— 

OF 

p < (MR0M) x + (SEQ) V 

(SEQ)+1 > 

-- 

JCH 

c < (MR0M) x -> (SEQ) V 

(SEQ) > 

-■ 

JCA 

c < (MR0M) x •* (SEQ) V 

(SEQ)+1 > 

-- 


5.3 SUMC Structured Microprogram Primitives 

In this section, the structured microprogram primitives are 
implemented for the SUMC BB. A microprogram, a macroprogram, and their 
corresponding flowcharts are given for each primitive. The decision 
primitive is implemented for both True and False SUMC checks. 

f then g 


Primitive: 

Microprogram 


f, STEP 
9 
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* ENTRY • 


* * * * * 

* f * 

* * * * * 

* STEP 

« 

***** 

* g * 

* * * * * 


Figure 5.1 SUMC Concatenation Microflowchart 


Primitive: f then g 

Macroprogram 

f r STEP 
f 2 , STEP 

m 

f n , J(G1) 


g 



• ENTRY • 


* * 

* 

* * 

* * 

* 

* * 

★ ★ 

* 

* * 

* * 

* 

* * 

Figure 5.2. SUMC Concatenation Macroflowchart 

Primitive: If p then f, else g 

Microprogram for TRUE Checks 

If p then 0T(F), else STEP 
g, STEP 


F: f, J(G+1) 

Microprogram for FALSE Checks 

If p then STEP, else JF(G) 
f, STEP 


* * * 

f, * 

* * * 

• p i 

• STEP 

• * * 

f 2 * 

* * * 

• F 2 

• STEP 

★ * * 

V * 

* * * 

• F „ 


J(G 
* * 

* 

* * 
G 




1 


G: 


g, J(F+1) 
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For TRUE Checks 


ENTRY 


STEP 


***** 

* g * 

***** 

• G 


NO 


YES 


* p * 

* * 

* 


G-l 


OT(F) 


***** 

* f * 

***** 


STEP 


***** 
* * 
***** 


G+l 


For FALSE Checks 


ENTRY 


J(G+1 ) 


JF(G) 


NO * * YES 

> • * n * • • 


p 

* * 


STEP 


***** 

* g * 

***** 

• G 


***** 

* f * 
***** 


J(F+1) 


STEP 


***** 

★ * 
***** 
F+l 


Figure 5.3. SUMC Decision Microflowcharts 
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Primitive: If p then f, else g 

Macroprogram for TRUE Checks 

If p then JT(F,), else STEP 
G-j : 9 1 j STEP 

g 2 , STEP 


G 


n’ 


STEP 


Fj: fy STEP 

f v STEP 

* 

f n , J(Gn+l ) 

Macroprogram for FALSE Checks 

If p then STEP, else JF(G-j ) 
F-j : f r STEP 

f 2 , STEP 


f n , STEP 


g r STEP 
g 2 , STEP 


g , J(f +1) 



For TRUE Checks 


ENTRY 


STEP NO * * YES 

»••«••* p * • • 

• * * 


JT(Fn) 


***** 

* 9*| * 

***** (1 

b l 

• STEP 

***** 

* 92 * 

***** Q 

* STEP £ 

***** 

* 9 m * 

* * * * *g 

m 


***** 

* f -j * 

***** p 

•STEP 

***** 

* f 2 * 

***** p 

•STEP 2 

***** 

* f n * 

***** p 


1 


n 


STEP 


***** 

* * 

* * * * *Gm+i 


J(Gm+l) 


For FALSE Checks 


***** 

* g * 

* * * * *G 

• STEP 

***** 

* g? * 

* * * * *G r 


i 


. ENTRY . 

* 


JF(G 1 ) NO * * YES STEP 


P 

* * 


F r l 


***** 

* f * 

* * * * *p 

• STEP 

***** 

* f * 

* * 2 * *p^ 


1 


***** 

* g * 

* * W * * g 


m 


***** 

* f * 

* * 0 * *p 


n 


J(FrvH) 


***** 
* * 


STEP 


* * * * *pfl+i 

Figure 5.4. SUMC Decision Macroflowcharts 



Primitive; 


While p, do f 


Microprogram 


While [(.IC) f 0], do f 


If (not p) then f, else JCZH (X) 
While [IC) { 4], do f 


Microprogram 


If (not p) f, else JCL4H (X) 



While [(IC) f 0],. do f 


. ENTRY . 


* * * * * 

* f * 

* * * * * p 

* 

* * NO 

* IOO * • 

★ * 

*JCZH(X) 

* YES 

* * * * * 

★ * 

* * * * * X 


******** 

■* (ic)-i *(IC)* 
******** 


While [(IC) { 4], do f 


• ENTRY • 


* * * * * 

• 

* f * 

• 

* * * * *jr 

• 

* 

• 

* * NO 

******** 

* IC=4 * • • • • 

• • *(IC)-4 - (IC)* 

* * 

******** 

*JCL4H(X) 


•YES 



* * * * * 

* * 

* * * * *x 


Figure 5„5. SUMC Iteration Microflowchart 
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Primitive: While P, do f 

While [(IC) ?< 0], do f 


Macroprogram 

F.j-1: If (not p) then STEP, else OCZA(X) 

F ] : f r STEP 

f 2 , STEP 


f 


n 


5 


J(F r l) 


X: CONTINUE 

White [(IC) { 4], do f 

Macroprogram 

F-j-1 : If (not p) STEP, else JCL4A(X) 

F^: f-j, STEP 

f r STEP 
* 

V Wr’) 


X: CONTINUE 



While [<IC f 0)], do f 
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• ENTRY* 


* t * ♦ 


» m • 

• 

* 



* * NO 

* IC=0 * • • 
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• * • ♦ 


* * 

• 


*F-|-1 
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• 
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♦ 
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Figure 5.6. SUMC Iteration Macroflowchart 
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It is possible to implement other iterative loops by using the 
SUMC hardware in the following manner. A positive iteration {refer to 
Fig. 5.7) count, N, is initially loaded into a temporary register, T. 
Subsequent microinstructions execute the desired process, f . . Then, 
the count is decremented by 1 and checked for zero. If the count is 
not zero, the execution of f is repeated; otherwise, control is trans- 
ferred to some other microprogram through a JNZ(X) microorder. This 
technique is used to implement N iterations in the loop. The disadvan- 
tage of this technique is that the PRR must be loaded at least one 
microinstruction prior to making the check. 

Another way of implementing an iterative loop is as follows: A 

negative count, -N, is initially loaded into T (Ref. Fig. 5.8) subsequent 
microinstructions execute the desired process f. Then, the count is 
incremented by 1 and checked for negative. If the count is negative, 
the execution of f is repeated,, If the count is not negative, the 
sequencer is advanced. This technique allows /N/+1 iterations in the 
loop. This technique is better because it frees the PRR. 

A third type of iterative loop is used in the implementation of the 
SI format instructions [6]. Formats are discussed in Section 6.2. This 
technique uses a JIA microorder in conjunction with a flag (refer to 
Fig. 5,9). During fetch, the flag is set to zero. Some time later in 
fetch, the sequencer addresses the microprogram starting location as a 
result of JIA microorder. Thus microprogram control is transferred to 
this location. The first step of the microprogram checks the flag. 

Since it is zero, the sequencer is advanced. Subsequent microinstructions 
in the microprogram perform the desired process, f. Then, the flag is 
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changed to a one. To form the loop, a J I A microorder is called. 

Since the IAROM is still pointing to the microprogram starting location, 
control is once again transferred to this location. Since the tag 
is set to a one, the sequencer is loaded with the MROM transfer address. 
Thus, control is transferred to some other microprogram. This tech- 
nique implements a "one pass" iterative loop. 

5.4 Subroutines 

The SUMC computer does not have a hardware CALL. However it is 
still possible to handle subroutines (and thus implement the CALL) by 
using one of the scratchpad temporary registers to store the return 
address. 

In practice, the process is as follows: at some time during the 

microprogram (at a cost of one microinstruction) the desired return 
address is stored in a temporary register (usually T5), then at some 
subsequent microinstruction the subroutine is entered through an 
unconditional jump. The desired subroutine is executed. The last step 
of the subroutine consists of gating the temporary register contents to 
the sequencer, thus transferring to the previously selected micro- 
instruction (return address). This technique, however, does not allow 
for subroutine nesting. The SS format flowcharts in Chapter VI illus- 
trate the technique. 
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SUMC N-Iterative Loop 



• ENTRY • 

» • » i • 

* 

********* 

* -N + (T) * 

******** *r 

h-i 


********* 

* f * 

******** *p 

h i 

********* 

* (T)+l - (T) * 

* (PRM) * 

*********C 

h 2 

* 

, *PRM* . VES JN < F 1> 

."EG, 

* 

• NO 

* 

********* 

* * 

********* r 

r 3 

,0 


* NEXT • 


Figure 5.8. SUMC N+1 -Iterative LOOP 
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Figure 
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CHAPTER VI 

SUMC BB MICROCODE IMPLEMENTATION 


6.1 Emulation 

One of the main advantages of a microprogrammable computer is its 
emulation ability. Emulation is defined as the imitation of one 
system by another such that the imitating system accepts the same data 
and programs and achieves the same result as the initial system. There 
may be a difference in execution time to achieve the same results. 

6.2 IBM System/360 Instruction Formats 

The length of an instruction format can be one, two, or three 
halfwords. An instruction consisting of only one halfword causes no 
reference to main storage. A two-halfword instruction provides one 
storage-address specification; a three- halfword instruction provides 
two storage-address specifications. 

The five basic instruction formats [6] are denoted by the format 
codes RR, RX, RS, SI, and SS. These codes express the operation to be 
performed. RR denotes a register-to-register operation; RX, a register- 
and-indexed-storage operation; RS, a register-and-storage operation; and 
SS, a storage-to-storage operation. 

6.3 Structured Microprograms 

This section contains a subset of SUMC structured microprograms 
in flowchart form which emulate the IBM System/360 instruction set [6]. 
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Decimal and floating point instructions are not implemented. The 
author had intended to code the microprograms represented by the flow- 
charts, and run diagnostics on them. However, since the available 
hardware is undergoing expansion modifications it was not wise to do so. 
A corresponding nonstructured microprogram set (contain floating point 
instructions), previously written by the author [21] has been thoroughly 
verified by the use of diagnostics. The author exercised great care 
not to alter the emulating process; thus, the implemented structured 
microprograms should be valid or sufficiently close to valid to allow 
realistic conclusions. 

The structured microprogram flowcharts shown in Figs. 6.1 through 
6.68 are divided into the following groups; RR format, RX format, RS 
format, SI format, SS format, and housekeeping. Housekeeping micro- 
programs fetch instructions and operands to be executed, and store 
program status information. 

In the following flowcharts, instruction mnemonics correspond to 
those used for IBM System/360 instructions. A microprogram name which 
is formed by adding one or more letters to an instruction mnemonic 
refers to a continuation microprogram. A continuation microprogram, 
unless listed separately in the List of Figures, appears in the same 
figure as the instruction mnemonic, the microprogram is listed in the 
List of Figures. For example, SIF1 is listed as Fig. 6.27. Instruction 
opcodes are shown in hexadecimal form in the upper right hand corner of 
the instruction entry block. 
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1A 


AR 


************* 

* (AR)+(PRR) - (AR) * 

* (PRR) * 

* 0 -»• (MAR) * 

* -1 -*• (ER) * 

************* 


VES . *ALU* , N0 

» • * • “ _ * • 


* OF* 

*1 JNOF(FTCH) 


FTCH 


********* 

* (CCR) -> (CC) * 
********* 


O(QF) 


OF 


• • * 


Figure 6.1. Add Register (AR) Microprogram 
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IE 

• ALR • 


************ 

* ( AR ) + ( PRR) *■ (AR) * 

* (PRR) * 

* 0 ■+■ (MAR) * 

************ 
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************ 
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********* ^ 
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******* 


• FTCH * 


Figure 6.2. Add Logical Register (ALR) Microprogram 
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14 
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Figure 6.3. And Register (NR) Microprogram 


19 


CR 


************* 

* AR<- V- (PRR) -+ PRM * 

* b (MAR) * 

'k'k‘k'k-k'k'k'k*'k1'’k'k 


NO * * YES 


* PRMc=l * 

* * JN(CR+2) 

• * ] . 

'k'k’k’k'k'k'k'k'k'kie'k'k , k'k‘k , kik‘k‘k'k , ^‘k‘k'kit 

* (AR) - (PRR) -> (PRR)* * AR q ->• (PRR) * 

* 0 -> (MAR) * * * 


************* 


************* 


♦J(FTCH) 


J(FTCH) 


FTCH 


Figure 6„4c Compare Register (CR) Microprogram 
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Branch and Link Register (BALR) Microprogram 
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Figure 6.6. Branch on Condition Register (BCR) Microprogram 
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BRANCH 


0 

• • • * 

FTCH • 

• • • • 

NO BRANCH 


NO BRANCH 

• • • • 

FTCH ♦ 


Figure 6*7, Branch on Count Register (BCTR) Microprogram 
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A 


5A 


********* 

*(AR)+(MRHAR) * 

* (PRR)* 

* 0 + (MAR) * 

* -1 -* (ER) * 

********* 


YES * * NO 

. . * ALU *•-'••• 

* OF* JNOF(FTCH) 
* , 


********* 

* (CCR) -*► (CC) * 
********* 

2 

•J(OF) 

• OF ♦ 


FTCH • 


Figure 6.8 


Add (A) Microprogram 



*(AR)+(MR) -v (AR) 

* SHW (PRR) 


* -1 + ER 

********** 


* 

* 

* 

* 


* 

YES * * NO • • • - 

* ALU * FTCH 

* * 2 F * JNOF(FTCH) 

******** 1 

(CCR) + (CC) * 

******* *^ 

. . : J(QF) 


• OF • 


Figure 6.9 0 Add Halfword (AH) Microprograms 

5E 


• AL • 


********** 

* (AR)+(MR) ■+ (AR) 

* (PRR) 

* 0 f (MAR) 
********** 


. . IJtALRC) 


* 

★ 

★ 

* 

* 


* ALRC • 


Figure 6.10. Add Logical (AL) Microprogram 
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54 


*********** 

* (AR) (PRR) + (AR) * 

* (PRR)* 

* 0 -* (MAR) * 
*********** 


•J(ALRD) 

* • a • 

ALRD • 


1 


Figure 6.11. And (N) Microprogram 


C 

• * « 


59 


*********** 

* ARJtfMR) •* PRM * 

* * (MAR) * 

*********** 


* * YES 

* PRM S =1 * 

* * JN(C+2) 

* • 


*********** 

* (AR)-(MR) -> (PRR) * 

* 0 (MAR) * 
*********** 


*********** 

* AR s - (PRR) * 
*********** 


[ J(FTCH) J(FTCH) 


FTCH 


Figure 6.12„ Compare (C) Microprogram 
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*********** 

* ARwV-(MR) -*■ PRM * 

* a SHW (MAR) * 
*********** 


* * YES 

*PRMc = l *•••••• 

. * *JN(CH+2) 

*********** * *********** 


* (AR)-(MR) * (PRR) * 

* 0 (MAR) * 
*********** 


* AR S * (PRR) * 

*********** 


J(FTCH) 


J(FTCH)' 


Figure 6.13. Compare Halfword (CH) Microprogram 
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45 


BAL 


* * * * * * ***** * 

* (PM) RS4L (PRR) * 

★ *★******★* 


*********** 

* (PRR)VPC m +2^(PRR) * 

■ *********** 

r 

L 

*********** 

* (PRR)V(ILC) - (AR)* 
********** * ^ 

* 

*********** 

* (CC) LS2 (PRR) * 

* -1 -^(ER) * 

*********** 


*********** 

* (PRR) N LS2 PRM * 

* i E 5>*%U R 2 * 


* * 


* * * 


* 

N ?.p*RM s =V- S - . 

• * * J(BCC) 

*********** * 

* C(PRR)AK q 3-l - PRM* 

* (ER) + (ER) * 
*********** 

. 6 

* 

* * 


*PRM^=1 * 
* ^ * 


NO 


COO 


* 

. YES 

************* 

* (PRR)Vl/2(Kg)L§2(PRR) * 

* (ER) -> (ER) * 

************* 


8 


BCC 


*********** 

* (AR)V(PRR) N ■* (AR)* 

* (ER) -> (ER) * 
*********** 

• J(BCC) 1 


BCC 


Figure 6.14. Branch and Link (BAL) Microprogram 
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47 


BC 


************ 

*[( ir ) 8 - 15 A ( CC )]~ 1_ " PRM * 

************ 


BCC 


NO 


YES 


* PRMc=1 * 

* J(FTCH) 


FTCH 


********* 

* { MAR) -2 -> PC * 
***•*•**•** + 

2 

. J ( FTCH) 


FTCH 


Figure 6.15. Branch on Condition (BC) Microprogram 


46 


t>CT 



* 

* 

* 

* 

YES 

* * * * * 
(AR)-l - 1 
(1 

***** 

• 

* 

* * 

• BCC * 


• *PRM C =1 


O(BCC) 

* ^ * 


NO 

* 

•NO 

« 

* 

* * 

• BCC • 


• * PRR=0 


J(BCC) 

* * 


YES 


***** 
★ * 
***** 


* J(FTCH) 

» • • • 

FTCH • 


Figure 6.16. Branch on Count (BCT) Microprogram 
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* * * ‘k ******* 

* (fM -> (PRR) * 

* 0 •+ (ER) * 

*********** 

J(RXHC) • 1 


* BXHC 


*(PRR) + (Ri) -> (PRR) * 

* (ER) •>• (ER) * 

************* 


*★******■■*■■** 
*fR^4i )-(pPR) PRH * 

*★★■***: + * ★ V * 


NO * * YES 

♦ * ER--1 *••■••• 
* * JNX ( BXHC+3 ) 

*1 


★ *■**★*★*★★★ 

*(R 3 H)-(PRR) •* PRM * 
★ '*■*★**■***** 


NO * * YES 

• *PRM r -l * ♦ • 


JN(BXHCM6)< 


******* 

*(PRR) > (Ri )* 
■*'*★■*■*■«* 

1 

. . !J(bcc) 

• BCC • 


NO * * YES 

• *PRM 0 =1 * • • 


******* 

*(PRR) -► (R,)* 
***** i *^_ 

. . Ij(fich) 

• FTCH • 


* * JN(BXHC+5) * 

* ******* 

*{PRR) ■* (Ri )* 
***** i *^ 

. . :j£bco 

• BCC • 


Figure 6.17. Branch on Index High (BXH) Microprogram 
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87 

• BXLE • 


* (RJ ^ (PRR) * 

* -1 -► (ER) * 

*********** 

♦ J(BXHC) 

• BXHC • 


Figure 6.18. Branch on Index Low or Equal (BXLE) Microprogram 


{ 


1 

i 
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* * * 

* 0 -*■ 
*_1 -K 
* * * 


TM 


• * 9 

*(ER) -> (ER)* 
******* 


1 


* *YES ***** 

* EfU=l * * SIF * ♦ « 

* * JN(SIF) ***** JIA 

*■ 

‘ NO 

• * 

**************** 

* (To)A(MR) RSJL (PRR) * 

* 0 -*■ (MAR) * 

* (ER) -* (ER) * 

**************** 


**************** 

* (PRR) - 1 -> PRM * 

* (ER) -> (ER) * 

**************** 


**************** 
*l/2(To)V(PRR) I.SJA (PRR) * 

* . (ER) -> (ER) * 

**************** 


**************** 

* Kg RS4L (PRR) * 

* (ER) (ER) * 

* ★***★******★*★# 


★ 

* * 

YES * * NO JNZD(TM+7) 


*(PRR, MAR) * 

* ZERO * 

* * 

* 


* * * * 
(PRR) * 

ER * 
* ★ ★ * 


******* 

*-l -*• (PRR) * 

*-1 -*■ ER * 
******* 


8 


J(FTCH) 


FTCH 


Figure 6.19. Test Under Mark (TM) Microprogram 
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MV I 
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********* 

* (ER) + (ER) * 
********* 

1 


* * yes ***** . 

* ER S =1 * * SIF * • • • 

* * JN(SIF) ***** jia 


• NO 

*************** 

* (PRR)V(To) ■* (PRR ) * 

* MEM WRITE * 

* 0 -* (ER) * 

*************** 

2 


********* 

* DELAY * 

*( ER) + (ER) * 

******** *^ 
. . iJiFJCH) 

• FTCH • 


Figure 6.20. Move Irranediate (MVI) Microprogram 
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88 


JN(TS+3) 


********** 

* (MR) RS4A (MQR) 

* - (T2) 

********** 


********** 
*(MR)VCK1) PRR 

*MEM WRITE 
********** 


Figure 6.21, 


TS 


*********** 

* [ ( MAR ) AKo ] — 1 - PRM* 
*********** 


1 


YES * * NO 

. . . * prm=i * . 
* S * 

* * 

* 

* 

* 


*********** 

* (MR) LS4A (MQR) * 

* (T2) * 

*********** 


* 

* 

* 

* 


*********** 

* (MR)V(K2) -* (PRR) * 

* MEM WRITE * 

*********** 


**** ******* 

* (T2) LS4 (T2) * 

*********** 


*********** 

* (T2)c - (PRR) * 

* * 

* 0 -»■ (MAR) * 

* -1 ■> (ER) * 

*********** 


J(FTCH) 


FTCH 


Test and Set (TS) Microprogram 
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94 

• NI • 


★ 'k * * • 

* (ER) -* (ER) * 

********* * 

1 

* • 

* * yes ***** • 

* ER S =1 * * SIF * • • • 

* * JN(SIF) ***** jia 

* 

• NO 

************* 

* { PRR)V(To)A{MR) -v (PRR)* 

* MEM WRITE * 

* (ER) -v (ER) * 
************* 

2 


*(To)A(PRR) RSI L (PRR) * 

* 0 -* (MAR) * 

* (ER) + (ER) * 
************* 

• J(SIF2) 3 


• SIF2 • 


Figure 6.22. And Immediate (NI) Microprogram 
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CLI • 


* 

★ 

* 


****** 

(ER) -»• (ER)* 
****** 


1 


* * YES 



* b * JN(SIF) 
* 


• NO 


* 

* 

* 


* * * * 

SIF * 
* * * * 


***************** 

* (MR) - [ (PRR) V (To) ] + (PRR) * 

* (ER) (ER) * 

***************** 

•J(FTCH) 


• FTCH • 


JIA 


Figure 6.23„ Compare Logical Immediate (CLI) Microprogram 



Figure 
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• 01 


96 


« - 4 - 


******* 

★ * 


* (ER) + (ER) 

* 


******* 

* 

* it 

1 


* * 

YES 

***** 

* ER«.*1 * 

• « • < 

> . * SIF * • • • 

* ^ * 


***** jia 

* 



• NO 




*********** 

* (MR)V(To) -* (PRR) 

* MEM WRITE 

* (ER) + (ER) 


★ * * 

* 

* 

★ 

* * * 

2 


• J (SI FI ) 


• SIF1 • 


.24. Or Immediate (01) Microprogram 



XI 


97 

» 


* **r * * * * 

*(ER) + (ER)* 

******* 

1 

* 

* 

★ * yes ***** 

* ERc=l * * SIF * • • • 

* ^ * JN (SIF) ***** JIA 

* 


• NO 


*(To)¥(MR) (PRR) 

* MEM WRITE 

* (ER) -(ER) 
********** 

•J(SIFl) 


• SIFT • 


Figure 6o25„ Exclusive Or Immediate (XI) Microprogram 



SIF 


93 


********* 

*(PRR) LS4 (To) * 
********* 


1 


************* 

* [(MAR)AKo]-l '-»■ PRM * 
************* 


* PRM q = 1* 
* b * 


EVEN BYTE ADRESS YES * * NO 

JN(SIF+4) • 

m 

********* 

*KiA(MR) -*• (PRR)* 

********* 


ODD BYTTE ADDRESS 


********* 

*KoA(MR) -* (PRR)* 
********* 


********* 

*(To) LS4A (To) * 
********* 


********* 

*( 

* 


'(To) RS4L (To) * 

f ******** 


********* 

* (PRR) - (To) * 
*********_ 


J(SIF+6) 


********* 

* IAROM ■+ (SEQ) * 

* -1 -* (ER) * 
********* 


8 


Figure 6*26. SI Format (SIR) Microprogram 



PRECEDING PAGE BLANK NOT FILMED’ 
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D2 


• MVC • 


********* 

* Ko - (MAR) * 

* 1 * (ER) * 

********* 

* J(MVCD) 


• MVCO • 


01 


. MVN • 


********* 

* Kd '•> (MAR) * 

* 1 -*• (ER) * 

********* 

| J(MVCD) 


• MVCD ♦ 


■ MVCD • 


********* 

* MVCX -> (Tr) * 

* ER ■> (ER) * 
********* 

* J(MVCW) 


• MVCW • 


• MVCW • 


********* 

* 0 -* (Tg) * 

* (ER) -> (ER) * 
********* 


********* 

* 0 -*■ (T?) * 

* (ER) -> (ER) * 
********* 

]j(TRTB) 


* TRTB • 


MVCX 


********* 

* MVCY ■> (Tg) * 
********* 


*********** 

*(PRR)V(T 3 ) -► (PRR) * 
* MEM WRITE * 
*********** 

; J(SoFb) 


- SSFB 


* MVCY - MVCY = MVCX + 


* 

* 

* 


******* 


( T 5)-2 
* * * i 


* ( T s) 

* * * 


* 

* 

* 


********* 

* ( To ) - (MAR) * 

* MEM READ * 
********* 

i J(SSFA) 


♦ SSFA • 


D3 


• MVZ • 


******* 
K 6 -»■ (MAR) * 

1 - (ER) * 

******* 

* # J (MVCD ) 


» MVCD • 


Figure 6.28. Move Microprograms (MVC, MVN, MVZ) 
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DD 


• TRT • 


******* 

* -1 -*• (Tg) * 

* 1 + (ER) * 

* * * * * * * 

1 

; J(TRTA) 


• TRTA • 


• TRTA • 


******* 

*K 2 -> (MAR) * 

*(ER) •> (ER)* 
******* 

1 

* J(TRTB) 


* TRTB • 


*********** 

* (PRR)N RS4L (PRR) * 

* (ER}+1 (ER) * 
*********** 


*********** 

* (PRR) m RS4L (To) * 

* (ER)+1 ->"*"( ER) * 
*********** 


*********** 

* (MAR) (Tt) 

* (PRR) * 

* -(ER) -»• (ER) * 

*********** 


*********** 
*(PRR,MAR)N (PRR) * 

* " (T 6 ) * 

* (ER) -* (ER) * 
*********** 


*********** 

* (B 2 )+D 2 -► (MAR) * 
*********** 


*********** 

* 0 - (t 4 ) 

*********** 


J(TRA) 


f 

) 

i 


Figure 6c29. Translate and Test (TRT) Microprogram 
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TRTC 


★ * *★***** 

*(T]) „ (MAR) * 

* (MQR) * 

* 1 -> (ER) * 

* 

YES * * NO 

* • * PRR=0 * 

* * JNZ(TRTC+2) 


1 


*(PRR) RS4L (PRR) * 
* (ER) + (ER) * 


********** 
. * (MQR) (ARi„) * 

* (PRR)N (PRR) * 

* (ER)+1 - (ER) * 

A’** 1 *****'*:* 


********** 

* K 7 (MAR) * 

* (ER)+1 -*■ (ER) * 
********** 

5 


********** 
*(PRR)N RS4L (PRR)* 
* (ER) 5 (ER) * 

********** 


********** 

* (MAR)A(AR 2 HAR# 
***** * * * * * 


********** 

*(AR ? )V(PRRHAR Z }* 
* -1 ■* (ER) * 

********** 


8 


J(TRTC+1) 


*********** 

* -(ER) - (ER) * 

* TRC - (T 5 ) * 

* 0 -*■ (MAR) * 

*★★*★****★* 

2 

• O(TRTD) 


TRTO 


Figure 6.30. TRTC Microprogram 
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JNX(SSFB) 


• SSFB • 


TRTD 


********* 

* (ER) - (ER) * 

* (Tp ) - 1 ** PRM * 
********* 


NOT LAST BYTE 


******* 

*(ER> - (ER)I 

******* 

* 2 

YES * * NO 

» • * ER C =1 * • • 


NO * * YES LAST BYTE 

• *PRM<-=1 * 

* * JN(TRTD+3) 

* 


******* 

* -1 - (PRR)* 

* -1 ->- (ER) * 
******* 

3 

. J(SSFG) 
• SSFB • 


******* 
* 0 * (PRR) * 
*(ER) -*• (ER) * 

******* 
* 

YES * * 

« # * 


4 

NO 


JN(rTCH) 


ER~f1 * 

* ★ 

* 


******* 

* 1 -► (PRR) * 
*-l ■*> (ER) * 
******* 


•J(FTCH) 
• • ♦ • 

FTCH • 


Figure 6.31, TRTD Microprogram 
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DC 


• TR * 


******* 

* 1 - (Tg) * 

* 1 •* (ER) * 
******* 

. . i^RTA) 
• TRTA * 


» TRA • 


*********** 
*[(Tg)A(PRR)]-l^PRM * 
* 1 + (ER) * 

*********** 
* 

. . . . YES * * NO 

SSF *PRMq=l * * * • 

- * • • JN(SSF) * * 

* 


TRB • 


TRB • 


******* 

*(MAR) -*■ (Ty)* 
******* 

; J(TRC) 


• IRC * 


Figure 6.32. Translate (TR) Microprogram 
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******* 

*TRC •* (T,.) * 
* * * * *°* * 


*********** 

*(T 3 )V(PRR) - (PRR) * 

* MEM WRITE * 
*********** 


. . ;J£ssfb> 

• SSFB • 


******* 

*(Ti ) •* (MAR)* 

* MEM READ * 

* 1 -> (ER) * 
******* 


******* 

*TRD + (T 5 ) * 
*(ER)+1 (ER)* 
******* 


*********** 

*[(MAR)AK 0 ]-1 -»• PRM * 
* (ER)+1 -*• (ER) * 

*********** 


YES * * NO 


• JN(TRC+6) 
*********** 

* ' (MR)AKi RS4L (PRR)* 

* (ER)+1 - ffR) * 
*********** 


*PRM(.=1 * 
* ^ * 


* * * *_* ****** 

* (MR)AKo (PRR) * 

* (ER) + (ER) * 
*********** 


J(TRC+4) 


*********** 

* (PRR) N RS4L (To) * 

* -*■ (PRR) * 

* (ER) -»■ (ER) * 
*********** 


*********** 

* (T v ) *> (MAR) * 

* l -> (ER) * 

*********** 


J(SSF) 


Figure 6.33. TRC Microprogram 



* (MAR)+(To) (MAR) * 

* '[To) * 

* (ER) -»■ (ER) * 

* MEM READ * 

*********** 

m 

• J(SSFA) 


• SSFA • 


Figure 6.34 


SS Format (SSF) Microprogram 
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SSFA 


* * * * * ****** 
*(MAR)AKp+l -* PRM * 

* (ER) -> (ER) * 
*********** 


NO 


* * 


YES 


*PRMr=l * 

• * * JN(SSFA+13) 

************* * * * * * * 

* * 
* * * * * 


* ( ( MAR) AKq ) -1 ■* PRM * 

* (ER) -* (ER) * 

************* 

r 

* ^ 
NO * * YES 


*PRM,=1 * 

JN(SSFA+14) * 5 * 


*********** 

*(MR)A(T 6 ) - (PRR) * 

* (ER) -> (ER) * 

15 

JN(SSFA+4) 


*********** 


*********** 

* 
* 

*********** 


*(MR)A(T 7 )LS4A(PRR) 
* (ER) (ER) 


*********** 

*(PRR) LS4A (PRR) * 

* (ER) + (ER) * 

*********** 


14 


ABERR 


********* 

*(PRR) -> (T 3 ) * 

* (ER) -* (ER) * 

********* 

C 

m 

********* 

* (Tg) -*■ PRM * 

* (ER) + (ER) * 

********* 


YES * * NO • • • ■ • 

.... *prm =1 * SSFA+06 

O(TRTC) * * * J(SSFA+06) 

. . * 


TRTC 


Figure 6.35. SS Format (SSFA) Microprogram 
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• SSFA • 

• + 06 • 


******* 

*(T]MMAR) * 

* MEM READ * 

* * * * * * ★ 


*********** 

*{MAR)AKp+l -> (PRM) * 
*********** 
* 

* * 


*********** 

*((MAR)AK 0 )-1 + PRM * 
* * * * * w * ***** 

* 

JN(SSFA+12) YES * * NO 

*PRMr=l * 

* * 


- N - *PRMr=l * Y - S 

* b * JN(SSFA+13) • 

* ***** 


8 


V 
^ * 


**** ******* 

* (MR)A(T 6 ) -*• (PRR) * 
*********** 


13 

JN(SSFA+11) 


*********** 

* (MR)A(T ? ) -*■ (PRR) * 
*********** 

1 

6 

*********** 

* (To) RS4L (T 3 ) * 

*********** 

*********** 

* (To) RS4L (To) 
*********** 


10 


11 


* * 
* * * * * 


14 

* J(ABERR) 


ABERR 


******* 

*(Tc) - SEQ * 
******* 


12 


Figure 6<,36„ SS Format (SSF+06) Microprogram 



104 


• SSFB • 


NOT LAST 


• SSFC • 


*********** 

* (T 0 )-l - <T 0 ) 

* * 

* 0 -*■ (MAR) * 

*********** 

* LAST 

NO * * YES 

. . . *prm =1 * FTCH • 

* 5 * J ( FTCH ) 

* 


Figure 6.37. SS Format (SSFB) Microprogram 
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SSFC 


a D O Q 


********* 

*{T 2 )+1 _> (T 2 ) * 

* (MAR) * 

* (ER) -► (ER) * 

******** * 1 
************* 

* (MAR)AK F +1 -> PRM * 

* (ER) - (ER) * 
************* 

* 

* * YES 

*PRM C =1 * 

* * m JN($SFC+5) 


ADDRESS EXCEPTION 


*2 


********* 
* (T i )+l (Tt) * 

* (MAR) * 

* (ER) -* (ER) * 
********* 


* * * * * 
* * 
* * * * * 


* J (ABERR ) 
- ABERR • 


************* 

* (MAR)AKp+l -*■ PRM * 

* (ER) * (ER) * 

************* 

* 

NO * * YES 


ADDRESS EXCEPTION 


RETURN 


********* 
*(T 5 ) -»> SEQ * 

*(ER) + (ER) * 

********* 


*PRM =1 *«*»©**o» 

* S * JN(SSFC+4) 


********** 
* * 

* * 

********** 


; J (ABERR) 
ABERR • 


Figure 6.38. SS Format (SSFC) Microprogram 
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********* 

* (ER) -> (ER) * 
********* 


********* 

*(PC)+2 ^ (PC) * 

* (MAR) * 

* SET FW LATCH * 

* * 
********* 


NO * * YES JNX(FTCH+3) 


* ERo=1 * * 

^ 4< 


******** * 

*(PC)+2 . (PC) * 

* (MAR) * 

* MEM READ * 

* SET FW LATCH * 
********* 


********* 

* (CC) + PSW * 
********* 


0(FTCH+2) 


YES * * NO 

• • o « • t * I/O * • 

J(IOG) * * 


********* 

* (PC) -2 -* (PC) * 
********* 


********* 

* FTCH * (To) * 
********* 


Figure 6.39„ Fetch (FTCH) Microprogram 
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• NIO * 


************* 

* [(MAR)AKp]-l -> PRM * 

* FORCE SPEC MASK TO 1* 

k k -k k ★ kkkkkkkk 
k 

NO * * YES 


********* 
* ( MR ) -> (IR) * 

*(MAR) -> (Ti) * 

********* 


J(EXCP) 


EXCP 


*PRMc=l * 
* ^ * 


RX 


RX 


*(B)+D (PRR) * 

* ^ (MAR) * 

*(MR) (IR) * 

* SET ILC * 
********* 


ves *iarom* , K0 


16 = 0 * 

*3 


Figure 6.40. NIO Microprogram 


SS+SI+RR+RS 


* NRX * 
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• EXCP • 


********* 

* ( PC ) -2 -> (PC) * 

* SET ILC * 

********* 

1 

■ 

********* 

* 0 + (PRR) * 

* ILC -»• (MAR) * 

* -1 ER * 

********* 

2 

*********** 

*(PRR,MAR) N R£1(PRR) * 

* (ER) ■* ER * 
**** ******* 


*********** 

* (PRR)+(PC) + (PC) * 
********** *^ 


********* 
*(Ti) -> (MAR) * 

******** *g 

* 

• J(ABERR) 


• ABERR • 


Figure 6, .41. EXCP Microprogram 



RX 


*********** 
*(X)+(PRR) -> (MAR) * 

* OPTIONAL READ * 

* SET FW LATCH * 

*********** 


ABCHK 


YFS * * NO 

tU * IAROM * 

i5=l* 

* 

1 


***************** 

*[(mar)ak f hspmas!;]-i -* prm * 
********** *'. ****** 


********* 

* ( PC ) -t-2 -> (PC) * 
* IAROM -> SEQ * 
********* 


NO * * YES 

• *PRM f =l * 


YES * * NO 

* RSE * • 

„ * * 

********* * 


[ IO l<* l 

* 3 * JN(RX+3) 


*K()+2 I.£1A (PRR)* 
**** ***** 


******* 
* EXECUTE * 
INSTRUCTION* 
******* 


*****+ + + * 

f i »j t ~r \ a 

T K< • V W 

********* 


# | J(ARERR) 
ABERR • 


OFS 


FTCH 


Figure 6.42. RX Microprogram 



no 


r 


NRX 


********* 
*(NR)AKo -> (PRR)* 
* OPTIONAL MEAD * 
********* 


1 


********* 

* (X) + (PRR) * 

*********_ 

* 

NO * * YES 

• • * RSE * • ' 

* * 

* 


********* 

* EXECUTE * 

* INSTRUCTION * 
********* 


YES * * NO 

' LO inon'i liU 


JIA15(ABCHK) 


IAROi-l 

*15-1 


ABCHK 


******* 

* (MARMTi)* 
******* 
* 3 

YES * * NO 

* ♦ * RSE * • 


FTCH 


* v * * 

* NO OP * 

* * * * * 


JNRSX(NRX+4) 

« 

i. H * * i 

*l( 0 +2 llj 1 A ( PRR ) J 


• J(A^CHK) 

i • • l 

ABCHK • 


* * * * * A * * * 

)* 

******* * * 


J(OFS) 


OPS 


Figure. 6. 43. NRX Microprogram 



★ * * ★ 

*{ PRR ) — 1 
* * * * 
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ABERR 


********* 

*K 0 +2 LSI A (PRR)* 
********* 


1 


* ***** * * * * * 

*[KpA(MAR)]-l -»• PRM * 
** r ********* 


NO * * YES 

• *PRH.=1 * • • 
* ^ * 

* 


* * * * * 

(PRR)* 
* * * * * 


JN(OFS) 


J(OFS) 


• OFS • 


Figure 6.44. ABERR Microprogram 



• WAIT * 


NO * * 

• * INT * 
* * 

* 

1 

•YES 

• • • • • 
• 10 • 


Figure 6.45. WAIT Microprogram 
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DATA IN 


********* 

* RESET I/O MUX * 
********* 


********* 

*1/0 WORD +(PRR)* 

* MEM WRITE * 

* SET I/O * 
********* 


; .19 . ; 

* 

* * YES 

* INT * INT • 

* * JINT 

* NO 

*********** 

* I/O WORD + (MAR) * 

* MEM READ * 

*********** 

* 

NO * * YES DATA OUT 

* • • • * DOT *•••••••• 

* * . J I DOT ( 10+5) 

* ********* 

2 * MEMORY READ * 

, * DELAY * 

6 

9 

********* 

* (MR) -> (PRR) * 
********* 

4 ********* 

* (PRR) + I/O * 
******** *^ 


******* 

* To SEQ * 
******* 


Figure 6.46„ 10 Microprogram 
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82 


LPSW 


********* 

*(N) RSI A (PRR) * 

* -T -*• (ER) * 
********* 


1 


*********** 

*(PRR) n LS4A (PRR) * 

* (ER) ■+ (ER) * 
*********** 


PROBLEM STATE 


YES 


* NO 


* PRM^=1* 
* ' ) * 


*********** 
* * 
*********** 

• J(OFS) 1 

*********** 

* SUBROUTINE OFS * 
*********** 


: o(lps) 


SUPERVISOR STATE 


*********** 

* NO OPERATION * 
*********** 


• LPS • 


Figure 6 0 47. Load Program Status Word (LPSW) Microprogram 
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* LP$ • 

• SUPERVISOR STATE 

* NEW SYSTEM MASK 

*********** 

* (MR) (PRR) * 

* (MQR) * 

* (SM) * 

*********** 

1 

*********** 

* (MAR)+4 -*• (MAR) * 

* MEM READ * 

* 0 - (SM)m * 

* -1 (ER) * 

*********** 


*********** 

* (PRR) N L£4A (MQR) * 

* (N) * 

* (ER) + (ER) * 
*********** 


*********** 

* 0 ^ (N)m 

* (PRR) * 

* (MR) + (MAR) * 

****** ***** 


NEW KEY AND AWMP 


*********** 

* (MR) -> (MQR) * 

* (PC) M * 

* (MAR) LS2L (MAR) * 
*********** 


NEW PROGRAM COUNT 


*********** 

* (MQR) -»• (PM) * 

* (ER) + (PRRMPRR)* 
*********** 


0 -»• (MQR) * 

(PM) m * 


* (PM) L^4A (PM) * 
*********** 


Figure 6.48. LPS Microprogram 



IT/" 

1 I o 


LPSA 


************* 


* 

1 

- (ER) 

* 

* 

(MAR) 

- PRM 

* 

* 

(MQR) 

(PM) 

* 

* 

* * * * 

* * * * fr * 

* * 


NO 

* 

* * YES 



*PRfL=l * 
* ^ * 


1 

JN(LPSA+4) 


********* 

*( MAR) LSI (MAR)* 
* •* PRH * 

*(ER)+1 - (ER) * 
********* 


********** 

*(PRR) N RSIL (PRR)* 

* ->■ (MQR)* 

* (CC) * 

*(ER) -> (ER) * 
********** 


NO 


*ddm * YES JN(LPSA+3) 
*PRM„=1 * 


* - * 
* 


****** 
T\N t r -r 


*[PZ?,) n LSI A (KQS ) * 

* - (CC) * 

* (ER) + (ER) * 

********* * 


********* 
*(PRR) N '• (r.QR) * 

* + (CC) * 

* (ER) - (ER) * 
******** * 


* LPSB # 


********** 
*(MAR) LSI (MAR) * 

* -> prm * 

********** 

* 6 
* * 


.”9 W -1 * Y ^ S - . J ^ (LPS+7) 

* 5 * 


*J(LPS3) J( LPSB J * ******* 

NO OP 


* * 
******* 


********* 

*(PRR) RSIL (MQR}* 


(CC)* 


********* 


‘JC LPSB) J(LPSB)* 


LPSB 


Figure 6.49. LPSA Microprogram 
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* t • w • 

• LRSB . 


********* 

* ( PC ) -2 -> (PC) * 
********* 


********* 

*(N) LS2 (PRR) * 

* -1 ■* (ER) * 
********* 


• LPSC • 


********* 

* (Z) •* PRM * 

* -1 + (ER) * 

********* 

* ^ 

. NO.PRM 4 . V ? S . - .JHCLPSB+31 

* S * CHANNEL NOT BUSY 
* 


* * * * 

*(k7) + 
* *'* * 


* * * * 


* (PRR) 

* * * * 


• LPSC • 


********* 

*TpRR) N + (PRR) * CHECK PSW 

* (ER) -*■ (ER) * WAIT BIT 
********* 

1 


* 

* * YES 

*PRM<-=1 * * * 

* ^ * 


JN(FTCH) NO* 


• FTCH * 


• LPSD • 


********* 

*WAIT+00 -> (To) * 

* (SFQ)* 

********* 

1 


* * * * * 
(PRR) . * 

* k * ★ * 

4 

♦ 

* * * * k 

- (i/o) * 

* * * * * 

5 

•J(LPSD) 


Figure 6,50. LPSB, LPSC, LPSD Microprograms 
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* * * * * * ★ * * 

*(PM) - (PRR) * 

********* 

* 

* * yes 

*PRM<>=1 * • • 

* ^ * 

* 

********* 

* (8) -* PRR * 

********* 


• OFS • 


NOTE: SUBROUTINE OFS RETURNS TO FTCH 


FTCH • 


Figure 6.51. Overflow (OF) Microprogram 
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• OFS * 


*********** 

* 40 •* (MAR) ' * 

*********** 

1 


*********** 

* (N) R§4L (MQR) * 

* * * * * ****** 

2 


*********** 
* (MQR) RS4A (5M) m * 

3 


*********** 

*(PRR)+(SM) + (PRR) * 

* MEM WRITE * 

* 1 + (ER) * 

*********** 

4 


*********** 

* (MAR)+4 - (T 0 ) * 

* (ER)+1 + (ER) * 

*********** 

5 


*********** 

*(PM) R£4L (MQR) * 

* (ER) -»■ (ER) * 

*********** 

6 


*********** 

* (MQR) RS4A (MQR) * 

* (CC) ■ ( MAR) * 

* (ER) -► (ER) * 
*********** 

7 


• OFSA • 


Figure 6.52. OFS Microprogram 
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OFSA • 

« ‘ # * • 


**★*■**★★★** 

* (ER) (ER) * 

* (MQR) (PM) * 

* (MAR) N - PRH 

* lMAKj MAR * 

ieicit'k'k'k-k'k-k'k-k 

* 

* * YES 


NO 


JK (OFSA+4 ) 


• CC/8 

********* 

*(MAR) L$1L PRM * 

* (MAR)* 

* (ER) - (ER)* 
********* 


*PRM-=1 * • • • 

* * * C08 

* 

i 


********* 

*(PH) L$4L (PRR)* 
* * * *~^* * * * * 


NO 


. CC^4 

*********** 

*(MAR) LS\L PRM * 

* (MAR) * 

* (ER) ' (ER) * 

* * x * * * * * * * * 

* 

★ * 


* 

* * 

*PRMo=1 * 
* ^ * 


YES JN (0 FSA+5) 

*CC=4 * ! 

*********** 

* 1 - (ER) * rr , 

*(PM) + ( ER)' 154 (PRR)* 
*********** 


*PRM<.=1 * 
* s * 


YES _ JN{0FSA+6) 
CC=2 


* 3 


CC=1 


NO 


*********** 

* (ER) - (ER) * 
*(PM) + (ER) l£4L(PRR)* 
*********** 


************ 

* (ER)+1 '-*■ (ER) * 

*(ER)+(PM) LS4L (PRR) * 
************ 


J(OFSB) 


J(OFSB) 


OFSB 


J(OFSB) 


0 (OFSB ) 


cc=o 


Figure 6.53. OFSA Microprogram 
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OFSB 


*************** 

* (PRR)+( ILC)+(PC+2) - (PRR)* 
*************** 


1 


********* 

* (Tn) -*■ (MAR) * 

* MEM WRITE * 
********* 


********* 

* NO OP * 
********* 


********* 

*(MAR)+60+(MAR) * 

* MEM WRITE * 
********* 


********* 

* NO OP * 

* ******** 


; j(lps) 


LPS 


Figure 6.54. OFSB Microprogram 
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*********** 

* I/O - (Tg) * 

* -* (PRR) * 

* 0 (MAR) * 

* MEM READ * 

* *‘ ********* 


*********** 

*15A(PRR) -*■ (PRR) * 
*********** 


*********** 

* (PRR)-8 -> (PRM) * 
*********** 


NO * * YES 


*PRM Q =1 * 
* ^ * 


INTL8 


*********** 

*(PRR)-12 -»■ PRM * 
*********** 


INT >12 NO * * YES 


-INTEG12- 


*PRM-=1 * 
* ^ * 


8 < INT <12 


INTI 1 


*********** 

* ( PRR ) -2 -* (PRM) * 
*********** 


YES I NT <10 


*PRM { .=1 * 
* * 


* (PRR)-3 -»■ PRM * 

*********** 


•°- *PRM C .=1 * - E * 
* ^ * 


INTIO 


PRR * YES ' * * 

* 7FRfl * * * INT8 
* tKU * • « • 


Figure 6.55. Interrupt (INT) Microprogram 
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•INT15 


’INTEG12* 

• » • « m 

* 3 A (PRR) -> (PRR)* 

********** *^ 

* 

*********** 

* ( PRR)— 2 •* PRM * 
*********** 

* 2 

NO * * YES INT < 14 

*PRM,=1 * 

. * ^ * * 

• * • • * * NO *DDD* YES 

********* «INT13* • * yrnQ * • • < 

t ( PRR) —3 -*■ PRM * .... * L # 

********* * 

3 4 

- * * YES 

> • *PRM C . = 1 * INT14 • 

t * ^ * • • • • • 

* 


• I NT 1 2 • 

* * • « 


Figure 6„56. INTE612 Microprogram 



1NTL8 


********* 

* (PRR)-4 -*■ PRM * 
********* 


INI > 4 NO 


* YES 


I NT < 4 


• • * • *PRMr=l * 

* ^ * 


********* 

* 3 A(PRR) ■+ (PRR)* 
******** * 


********* 

* (PRR)-2 -> PRM * 
********* 

INT > 6 * INT < 6 

NO * * YES 


* * YES 

*PRR=0 * • • • • 

* * 

• 6 0 < INT < 

■ -NO 

********* 

* { PRR)-2 -> PRM * 
********* 


*PRMc = l * 
* ^ * 


********* 

* ( PRR)-3 ->■ PRM * 
********* 


* 

★ * 


* • .NO * * YES* • ♦ 

INT6* • *PRMc“l * • • -IHT7 

4 - ^ *r - . 


* ^ * 

* 


NO * * YES 


*PRM S =1 * 

* A 


********* 

* {PRR)-3 ■* PRM * 

*-4r*** u '** * r 
* 

* * YES 


*PRMc=l * 
* s * 


NO 


• . « • 


INT3 


INT5 


* 

* * 

*PRR=0 * 
* * 

* 


YES 


INT4 


INT2 


Figure 6.57. INTL8 Microprogram 


INTO • 


4 


INTI • 
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. INTO . 

♦ m « • * 

* 

« 

********* 

* (PRR) I/O * 
********* 


• LPS • 


• INTI • 


********* 

* (PRR) + I/O * 
********* 


1 


LPSC 


INT2 


********* 

* 24 -> (T 3 ) * 

********* 


INT23 


INT3 


********* 

* 56 * To * 

*********_ 


1 


INT23 


Figure 6.58. INTO, INTI, INT2, INT3 Microprograms 
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INT23 


*** ****** 

* 0 ■-* * • Z * 

* 0 ■* PRR * 

********* 

t 

********* 

* RESET I/O * 

********* 

2 

********* 

* I/O -* (MAR) * 

* SET I/O * 

********* 

********* 

*{MARASM)-1 ■* PRM* 

* 1 -> ER) * 

********* 


CHANNEL ENABLED 


NO * * 


*PRM~=1 * 

* ^ * 


********* 
*Kg LSI A (PRR) * 

* ER -*■ ER * 
********* 


********* 

* (PRR) I/O * 

*(MAR)AKo -*• ( PRR)* 

********* ********* 


YES 

********* 

*( K„) LS2A (PRR)* 
* * a * * * * * * * 

********* 
* (PRR) -> I/O * 


********* 

* (T,) -»• MAR * 

* * *^* ***** 


INTF 


OFS 


I 


Figure 6.59. INT23 Microprogram 
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INT4 


t f t • 

* INT5 


********* 

* ( PRR ) + I/O * 

* 0 + (Z) * 

********* 


INTF 


* (PRR) -> I/O * 
********* 


********* 

*1/0 WORD 2+(CC)* 

* SET I/O * 
********* 


FTCH 


INTF 


INT6 


INT7 


********* 

* WAIT _ y SEQ * 

* (T 2 ) * 

********* 


********* 

* (PRR) - I/O * 
********* 


1 


********* 

* I/O WORDo +(Z)* 

* SET I/O * 
********* 


********* 

* PRR -»■ I/O * 

* 0 ^ (Z) * 

********* 


INTF 


********* 

* (T 2 ) + SEQ * 
********* 


Figure 6.60. INT4, INT5, INT6, INT7, INTF Microprograms 
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. INT8 • 


********* 

* 0 . (PRR) * 

* (T 4 ) 

* MEM READ * 

* 128 - (MAR)* 
********* 

. 1 

********* 

* 15 ■* (IC) * 

********* 


********* 

* (PRR) +(IR) * 

* 24-31 8-15 * 

********* 


********* 

* (RX) ■* (PRR) * 

* MEM WRITE * 
********* 


DUMP SPM 
BANK 0 


********* 

* DELAY * 
********* 


* * NO 

* IOO * • • • 

* * JCZA 


********* 

* ( IC) -1 - IC * 
********* 


********* 

* (T 2 ) SEQ * 

********* 


********* 

* (MAR) +4 -»-(MAR)* 

* MEM READ * 
********* 


Figure 6.61. INT8 Microprogram 
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INT9 


********* 


( PRR) 


* (t 4 ) 

* MEM READ * 

* 128 + (MAR) * 
********* 


1 


********* 

* 15 + (IC) * 

********* 


* 

********* 

* (PRR) -► ( IR) * 

* 24-31 8-15 * 

********* 


4 


********* 

* (FX) -» (PRR) * 

* MEM WRITE * 
********* 

« 

******* * * 

* DELAY * 
********* 

* 

* * 

* IC=0 * 

* * JCZA 


NO 


DUMP SPM 
BANK 1 


********* 

* (IC)-l - IC * 
********* 


********* 

* (To) - SEQ * 
********* 


8 


********* 

*(MAR)+4 -*■ (MAR)* 

* MEM READ * 
********* 

6 

********* 

* (T 4 )+l (T 4 ) * 

* (PRR)* 
********* 


Figure 6.62. INT9 Microprogram 
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* I NT "10 


********* 
* 


* 0 . (PRR) 

* (t 4 ) * 

* mcm ornn * 


\ '&) 

MEM READ 

* 128 + (MAR) * 
********* 

# 

********* 

* 15 •> (IC) * 
********* 


1 


********* 

* (PRR) -► (IR) * 

* 24-31 8-15 * 

********* 


********* 

* (T) U ;(P R R) : DUMP SPM 

bank 2 


********* 

* DELAY * 
********* 

* 

* * NO 

* IC=0 * • ■ • • 

* * JCZA 
*5 


********* 

* (To) " SEQ * 
********* 


8 


******** * 

* (IC)-l •+' IC * 
********* 

♦ 

********* 

*(MAR}+4 -> (MAR)* 

* MEM READ * 
********* 

e 

********* 

* < t 4) + > * (la)* 


UJ/ • 

* ' (PRR)* 

********* 


Figure 6.63. INTI 0 Microprogram 
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INTI 1 


********* 


* 

0 ^ (PRR) 

* 

* 

(t 4 ) 

* 

* 

MEM READ 

* 

* 

128 -> (MAR) 

* 


********* 

1 

********* 

* 15 + (IC) * 

********* 


********* 

* (PRR) + (IR) * 

* 24-31 8-15 * 

********* 


********* 

* (YX) + (PRR) * DUMP SPM 

* MEM WRITE * BANK 3 

********* 

4 

* 

********* 

* DELAY * 
********* 

* 

* * NO 

* IC=0 * 

* * JCZA 

* 

5 

* 

********* 

* (To) -*■ SEQ * 

*** ****** 


********* 

* (IC)-l ^ IC * 

********* 


********* 

*(MAR)+4 + (MAR)* 

* MEM READ * 
********* 


********* 

* (T4H (T4) * 

* (PRR)* 
********* 


Figure 6.64. INTI 1 Microprogram 
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INT12 


********* 

* 0 (PRR) * * * * 

* " (T.) * 

* MEM READ * 

* 128 + (MAR)* 
********* 

1 

********* 

* 15 -*■ (IC) * 
********* 


********* 

* (PRR) ■+ (IR) * 

* 24-31 8-15 * 

********* 


********* 

* (MR) (RX) * 
********* 


LOAD SPM 
BANK 0 


* DELAY * 
********* 

* 

* * NO 

* IC=0 * • • « 

* * JCZA 

* 

5 

********* 

* (T ? ) -> SEQ * 

* * *^* ***** 

8 


********* 

* (IC)-l + IC * 
********* 

********* 

*(MAR)+4 -»• (MAR)* 

* MEM READ * 
********* 


********* 

* (T 4 )+l (T,)* 

* H (PRR)* 

********* 


Figure 6.65. INTI 2 Microprogram 
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INTI 3 


********* 

* 0 (PRR) * 

* (T 4 ) * 

* MEM READ * 

* 128 - (MAR) * 

********* 

1 

a 

********* 

* 15 -*■ (IC) * 
********* 


« *» a a a 

********* 

* (PRR) -*• (IR) * 

* 24-31 8-15 * 

********* 


********* 

* (MR) •* (FX) * 
********* 


LOAD SPM 
BANK 1 


********* 

* DELAY * 

********* 

* 

* * NO 

* i C=0 * • • • < 

* * OCZA 

* 

5 

a 

********* 

* (To) + SEQ * 

* * ** ***** 

8 


********* 

* (IC)-l -> IC * 
********* 

********* 

*(MAR)+4 -»• (MAR)* 

* MEM READ * 
********* 

6 

a 

********* 

* (T 4 )+1 _ (t 4 ) * 

* (PRR)* 
********* 


Figure 6.66. INT13 Microprogram 



134 


INTI 4 


********* 

* 0 (PRR) * 

* (t 4 ) 

* MEM READ * 

* 128 -*■ (MAR) * 

******** *^ 
********* 

* 15 -*■ IC * 

********* 


********* 

* (PRR) - (IR) * 

* 24-31 8-15 * 

* ★★★★★'A:*'* 


********* 

* (MR) ■+ (T) * LOAD SPM 

********* BANK 2 


********* 

* DELAY * 

********* 

★ 

* * NO 

* ic=0 * . • . 

* * OCZA 
* 

5 

********* 

* (To) + SEQ * 

********* 


********* 

* (IC)-l + IC * 
********* 

********* 

*(MAR)+4 -*• (MAR)* 

* MEM READ * 
********* 


********* 

* <T 4 )+1 _ (t 4 )* 

* (PRR)* 
********* 


Figure 6.67. I NTT 4 Microprogram 
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INTI 5 


********* 

* 0 ^ (PRR) * 

* (Ta) * 

* MEM READ * 

* 128 -»• (MAR) * 

********* 

1 

********* 

* 15 + (IC) * 
********* 


********* 

* (PRR) -*» (IR) * 

* 24-31 8-15 * 

********* 


****** * * * LOAD SPM 

* ( MR ) ( yx ) * BANK 3 
********* 

4 

********* 

* DELAY * 
********* 

* 


* * 

NO 

* IC=0 * 

• • • 

* * 

JCZA 

*5 



********* 

* (T ? ) + SEQ * 
********* 


********* 

* (IC)-] -> IC * 
********* 

********* 

*(MAR)+4 + (MAR)* 

* MEM READ * 
********* 


********* 

* (T 4 )+l _ (T*) * 

* * (PRR)* 
********* 


Figure 6.68. INTI 5 Microprogram 
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CHAPTER VII 
COMPARISON 


7.1 Conclusions 

A comparison of the structured and nonstructured microprograms 
used in the emulation of the IBM System/360 by the SUMC BB brought 
to light the following conclusions: 

1. Structured instruction microprograms were essentially as 
efficient as the corresponding nonstructured microprograms. That is, 
execution time and microprogram size remained essentially the same. 

2. The implementation of structured housekeeping microprograms 
(Fetch, Overflow, Interrupt, etc.) was considerably more difficult. 

In general, these structured microprograms were slower and occupied 

more control memory locations than the nonstructured ones. For instance, 
in the Interrupt microprograms the lack of a CASE (COMPUTED GO TO) 
statement primitive forces the microprogrammer to use 15 decision 
blocks rather than one to decide which interrupt to process. This 
represents up to a 30 percent reduction in speed (execution speed varies 
with each interrupt processed), and a 16 percent increase in the size 
of the microcode memory portion which handles interrupts. Furthermore, 
note that INT8, INT9, INT10, INTI 1 , INT12, INT13, INT14, and INT15 are 
identical except for Step 4. These microprograms could be combined by 
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using the forbidden CASE primitive. Because of this restriction, the 
size of the structured Interrupt microprogram subset is 200 percent 
greater than the size of the nonstructured Interrupt microprogram 
subset. There were no significant changes in speed or size for Fetch 
and Overflow microprograms. The author feels the housekeeping area is 
the crucial one when implementing structured microprograms because real 
time response limitations or control memory size restrictions may not 
permit the microprogrammer to use structured primitives wholly in 
housekeeping microprograms. 

3. Structured RR, RX, RS and SI format microprograms were easily 
implemented in the SUMCjspeed and microcode memory size were not 
sacrificed. 

4. Structured SS format microprograms remained as fast as the 
nonstructured ones. However, it was not possible to share microcode 
memory locations, within these microprograms, as easily as it was with 
the nonstructured microprograms. Consequently, the microcode memory 
size was increased by 15 percent for the structured set. 

5. Structured microprograms were better organized and thus should 
be more readily and quickly understood by users. 

One must not forget that microprogramming is machine dependent. 
Thus, these conclusions apply only to the SUMC BB. 

7.2 Further Research 

The study of the branching architecture required for ease of imple 
mentation of structured microprograms is not complete. The branching 
architecture of other microprogrammable machines and of the newly 
developed microprocessors should be studied. 
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APPENDIX A 


Symbol 


A -*• B 


< a v b > 
P 

[b] 

P 

( ) 

V 

V- 

A 


■ + 
t 


NOTATION 

Meaning 

is loaded into 

corresponds to or is related to 

corresponds to 

mapping of A into B 

loaded into 

concatenation 

if p then a; if not p then b 

while p do b 

contents of 
logical OR 
exclusive OR 
logical AND 
logical NOT 
logical NOT 
less than 
not less than 
equal to 
not equal to 
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FLOWCHART. CONVENTIONS 


Entry or exit point. 


* * * * * Microinstruction cycle. 

* * * * * 


* 

* * 

* Decision block, 

* * 

* 


lower case letter => a function of process 

within a micro- 
instruction cycle 
or decision block 


upper case letter => MROM location 

on lower right hand 
corner of a micro- 
instruction cycle 
or decision block 
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EXAMPLES 


Exampl e 


Explanation 


★ 

★ 

* 


* * * * 
f l 

* * * * 
★ 


* * * * 
★ 

* * * * 


F 1 


★ * 


★ 




* 


Microinstruction cycle 
with decision block. 

F] refers to MROM location; 
fi to some function per- 
formed during F-| ; di refers 
to some decision performed 
during F-|. 


ENTRY 


******* 

* fl * 
******* 


NO * * YES 

. . * do * * • 
* L * 


*F, 


***** 

* f4 * 
***** * 


* * * * * 
* * 
* * * * * 


f 3 


Microprogram begins at 
microinstruction cycle Fi 
is followed by decision 
block F z . d 2 refers to 
some decision performed 
during F 2 ; if the condition 
checked for during F 2 is 
true, a No-Operation cycle 
F3 is performed prior to 
going to EXIT; if the 
condition checked for during 
F 2 is false; f4 is performed 
during microinstruction 
cycle F4 prior to EXIT. 


• EXIT • 
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( ) 
A 
V 
V- 
+ 

r~r 

-( ) 

-+ 

N 

LS4A 
LS2A 
LS1A 
LS4L 
LS2L 
LSI L 
RS4A 
RS1A 
RS4L 
RS1L 


APPENDIX B 
FLOWCHART SYMBOLS 
Contents of 

Logical "AND" operation 

Logical "OR" operation 

Logical "EXCLUSIVE OR" operation 

Addition 

Subtraction 

One's complement 

Negation (Two's complement) 

Data transfer or flow 

(Used either as a subscript or superscript). 

Left shift four arithmetic bits 

Left shift two arithmetic bits 

Left shift one arithmetic bits 

Left shift four logical bits 

Left shift two logical bits 

Left shift one logical bits 

Right shift four arithmetic bits 

Right shift one arithmetic bits 

Right shift four logical bits 

Right shift one logical bits 


Normalized 
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AR 

ALU 

B 

CC 

CCR 

D 

DEX 

EALU 

ER 

IAROM 

IC 

IR 

K 

M 

MAR 

MAM 

MQR 

MR 

MROM 

N 

OF 

PC 


FLOWCHART ABBREVIATIONS 

Accumulator Register 

Arithmetic Logic Unit 

Base Register 

Condition Code 

Condition Code Register 

Displacement Field 

Derived Exponent 

Exponent Arithmetic Logic Unit 

Exponent Register 

Instruction Address Read-Only-Memory 

Iteration Counter 

Instruction Register 

SPM Mask Registers (see Appendix C) 

Program Mask 

Memory Address Register 

Memory Address Multiplexer 

Multiplier/Quotient Register 

Memory Register 

Microcode Read-Only-Memory 

Interrupt Status Register 

Overflow 

Program Counter 
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FLOWCHART ABBREVIATIONS 
(Concluded) 

PRM Product Remainder Multiplexer 

Prr Product Remainder Register 

r Register 

ROM Microcode Read-Only-Memory 

S System Mask 

SPM Scratch Pad Memory 

T Temporary Register 

X Register 
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APPENDIX B 

FLOWCHART SUBSCRIPTS 

M Mantissa 

N Normalized • Also used as a superscript 

OF Overflow 

S Sign bit 

SHW Sign Extended Halfword 

V Used with Temporary register Tv 

O-F Hexadecimal 0-15 

Register specified by selected IR field +1 


+1 
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APPENDIX C 

SPM MASK REGISTERS 

K q = 00000001 

K ] = 00FFFFFF 
K 2 = FFOOFFFF 
K 3 = FOFFFFFF 
K 4 = FFFOFFFF 
K 5 = OFFFFFFF 
K g = FFOFFFFF 
K ? = FFFFFFOO 
K g = OOOOFFFF 
K g = 01000000 

K a = OOFFOOOO 
Kg = FOOOOOOO 
K c = OOFOOOOO 
Kp = OOOFFFFF 
K £ = OOOOFOOO 
K p = OOFFOOOO 
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APPENDIX D 
EXTERNAL INTERRUPTS 


Name 

Function 

INTO 

Power Up 

INTI 

Release CPU 

INT2 

External Interrupt 

INT3 

Channel 1 

INT4 

System Reset 

INT5 

Set Condition Code 

INT6 

Set Channel Busy 

INT7 

Initial Program Load 

INT8 

Store SPM Bank 0 

INT9 

Store SPM Bank 1 

INTI 0 

Store SPM Bank 2 

INTI 1 

Store SPM Bank 3 

INTI 2 

Load SPM Bank 0 

INTI 3 

Load SPM Bank 1 

INTI 4 

Load SPM Bank 2 

INTI 5 

Load SPM Bank 3 


o 



